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
相关推荐
罗西的思考6 小时前
【Agentic RL】Dressage Staleness 控制深度分析quaer6 小时前
弗洛伊德算法--判圈法寻找环的入口O(n) O(1)高晶7 小时前
无乘法器实现LC二阶滤波器：基于移位运算的快速算法与四种精度推导ysbfsy7 小时前
大数计算思路高晶8 小时前
主从自动分配算法：平均值乘以设备数一半的选举基准值解析学电子她就能回来吗8 小时前
LeetCode Hot 100｜普通数组专题学习笔记（零基础版）用户老李8 小时前
反向传播计算梯度举例niyongsheng8 小时前
多智能体连续时间内路径规划：AA-SIPP(m) 的 Rust 实现与算法302wanger9 小时前
DeepSeek-V4.1-Flash-1017 免费用到1024，速来lisw059 小时前
微分与积分的本质区别解析