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 分钟前
学术训练（一）文献检索与阅读Doubbbbbbble云16 分钟前
多路归并算法在外部排序中的实现与优化沉淀的.晴天36 分钟前
FreeRTOS信号量青山木1 小时前
Hot 100 --- 打家劫舍机器学习之心1 小时前
均值、中值、圆周期：三种 InSAR 干涉相位滤波的实测对比与参数取舍xy20261 小时前
多轮 Tool Agent 训不动？先把环境 token 从 loss 里拿掉wzdark2 小时前
多核架构下算法并行化的瓶颈与突破点4阿明62 小时前
Leetcode: 283. 移动零葫三生2 小时前
三生原理与《涌现:从简单规则到复杂世界》在“简单规则生成复杂系统”核心思路上存在理论呼应?6Hzlia2 小时前
【Classic 150 刷题计划】 LeetCode 274. H 指数 | C++ 二分答案法 (单调性降维打击)