LC62不同路径
LC63不同路径II(超时10min)
- 超时原因分析：思路想错了，即便是正确思路初始化也有点问题，应该将不必要的判断逻辑引入初始化的过程中
- 初始化：
- 从左上角到i0和0j都只有一条路径dpi0=1和dp0j=1
- 引入故障，因此还需要obstacleGridi0==0和obstacleGrid0j==0
- 循环过程中，如果存在左边或者上边有故障，那么他们的dp值一定是0的，因为判断obstaclesij==1直接continue，因此逻辑判断不需要这么复杂
动态规划part02 Day42
yht7242024-05-28 19:02
相关推荐
luj_17682 小时前
星火科技助力边远地区防病攻坚geats人山人海4 小时前
数据结构第六章c语言 树的存储下二叉树的概念和存储漂流瓶jz5 小时前
UVA-12627 奇怪的气球膨胀 题解答案代码 算法竞赛入门经典第二版jarvisuni5 小时前
DeepSeekFlash前端依旧拉垮，而且变慢了很多！kobesdu5 小时前
流形上的优化：SO(3)与SE(3)的广义加减法在FAST-LIO中如何简化状态估计白狐_7986 小时前
408 数据结构算法题 01：线性表暴力求解保分指南乐观勇敢坚强的老彭6 小时前
C++信奥：开关门、开关灯问题冻柠檬飞冰走茶6 小时前
PTA基础编程题目集 7-31 字符串循环左移（C语言实现）Hi李耶6 小时前
【LeetCode】4-寻找两个正序数组的中位数图灵机z6 小时前
【算法提高课】AcWing 1027. 方格取数 长期攻克提高课-day3（3/219）