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
相关推荐
dialect_8 小时前
KMP算法reikocao8 小时前
卡尔曼滤波的动态机制：P如何改变融合权重漂流瓶jz8 小时前
UVA-1612 猜名次 题解答案代码 算法竞赛入门经典第二版吞下星星的少年·-·9 小时前
Div.2 CF 1130B题(构造，贪心)是main不是漫10 小时前
【双指针——移动零】数组划分类题目的入门基石深圳市快瞳科技有限公司11 小时前
野外鸟类AI识别落地实录：输入适配、结构化输出、去重聚合与置信度分流的工程实践专注仿真13 小时前
梯度提升类（XFBoost）算法详解与代码实例小豆庄13 小时前
视频遮罩追踪退场后ID撞号的排查—多目标场景下的失效Tisfy13 小时前
LeetCode 3882.网格图中最小异或路径：动态规划D e re k ZH14 小时前
P5025 [SNOI2017] 炸弹