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 小时前
[GESP202609 六级] 分树规划夏幻灵4 小时前
LeetCode 21：合并两个有序链表——双指针与哑节点详解徐小黑ACG5 小时前
Golang 基础05 结构体structNavigator_Z6 小时前
LeetCode //C - 1286. Iterator for Combination北极有牛6 小时前
cpp学习笔记--常量指针GPU实战笔记6 小时前
云端 GPU 训练的账户余额提醒：它能说明什么，不能说明什么？浮链序7 小时前
怎么证明"你这个模型是偷我的"——把蒸馏变成取证工具小O的算法实验室7 小时前
IEEE TMC，面向异构物联网的多目标量子行为拓扑优化算法liliangcsdn7 小时前
派息率指标的应用探索和分析