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
相关推荐
吃好睡好便好2 小时前
提取矩阵某一行或某一列元素云泽8086 小时前
笔试算法 -位运算篇（二）：从唯一字符到消失数字ʚ希希ɞ ྀ6 小时前
不同路径|| -- dpIT 行者7 小时前
SimHash 与 MinHash：相似性计算的双子星算法智者知已应修善业8 小时前
【51单片机8位数码管动态显示日期小数点风格】2023-11-13智者知已应修善业8 小时前
【51单片机有三个LED 分别第一个灯闪三下 再到第二个灯又闪三下 再到第三个灯又闪三下 就这样循环程序】2023-11-16小L～～～9 小时前
基于贪心策略的混合遗传算法求解01背包问题洛水水10 小时前
【力扣100题】53.最长回文子串jieyucx10 小时前
Go 语言 sort 包详解：从基础排序到自定义排序（含底层原理+零基础看懂）