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
相关推荐
乐迪信息4 分钟前
防爆AI摄像机实时监测船舶异常姿态CarIise1 小时前
C语言结构体与链表晚风醉蝶2 小时前
1-18-基数排序-RadixSortlch2011_yb2 小时前
CSP-J 2022 上升点列 题解lvts_cs2 小时前
化工产业规划对城市发展的具体指导作用AI服务老曹2 小时前
水位识别算法接入AI视频分析平台全流程与误报优化指南（附接口字段与排查表）江畔柳前堤3 小时前
消息队列：从直觉到精通的完整认知地图ai产品老杨3 小时前
明火识别算法接入AI视频分析平台全流程与误报优化指南（附接口字段与排查表）讨厌吃蛋黄酥3 小时前
📚408数据结构｜最短路径算法一篇彻底搞懂！BFS、Dijkstra、Floyd别再傻傻分不清了Escalating_xu3 小时前
【C++ string 上篇】从字符串基础到容量管理、迭代器与经典算法题