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
相关推荐
2601_9622186112 分钟前
万象生鲜系统业财一体化底层打通技术自动生成经营账单吞下星星的少年·-·22 分钟前
The 2026 ICPC Asia East Continent Online Contest (II)（构造）stolentime2 小时前
洛谷P10515 转圈题解和裕3 小时前
蜂窝板 vs 七层瓦楞重型纸箱：大件工业设备运输性能与成本全对比衡石科技3 小时前
Data_Agent记忆机制与经验复用衡石分析智能体会话记忆与长期学习技术解析wzdark4 小时前
基于矩阵的动态规划路径问题性能优化4shirsl4 小时前
算法 Day 2 滑动窗口 + 栈 / 单调栈土司大王5 小时前
LeetCode hot100 回溯专题总结：Java 通用模板、决策树模型2601_962218615 小时前
万象生鲜系统订单全生命周期状态同步技术实现业务可视那年窗外下的雪.6 小时前
AIDC 学习日志｜第 22 天｜All-Active/Single-Active 故障演练设计