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
相关推荐
微尘hjx34 分钟前
【Deep-OC-SORT 02】多轨迹算法Deep-OC-SORT-相对 OC-SORT 的改进点梦帮科技35 分钟前
意识启发式量子隧穿退火算法用于全局优化 (CITA) 完整技术指南一去不复返的通信er2 小时前
排序 + 双指针：力扣15三数之和Pniubi2 小时前
力扣3无重复字符的最长字串(滑动窗口)On The Road :2 小时前
深入理解 JVM 垃圾回收：GC 是什么、如何判定垃圾、四大回收算法全解析微尘hjx3 小时前
【Deep-OC-SORT 03】多轨迹算法Deep-OC-SORT-卡尔曼滤波预测过程老师我太想进步了20265 小时前
【数据结构-3】算法美学之降复杂度机器人零零壹10 小时前
技术白皮书：iRobotCAM如何解决机器人激光切割应用中的核心难点，从CAD离线编程到双目视觉定位与轨迹自适应提升复杂空间曲线切割的精度、效率与柔性化水平ZhengEnCi13 小时前
大模型的分类到底怎么分：从基础模型到推理模型、从通用到专用的完整图谱取名真是14 小时前
Python 算法知识点从基础到进阶