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
相关推荐
迷途之人不知返17 分钟前
算法系列6：模拟旺仔仔仔26 分钟前
# 机器人项目实战（1）：选相机、试深度，再到手眼标定CoderYanger37 分钟前
A.每日一题：1614. 括号的最大嵌套深度yuki蜜语40 分钟前
别只会调包跑模型！一文讲透大模型训练底层的“递推、递归、三明治”三重逻辑成旭先生1 小时前
银行卡识别 API：一张照片读出卡号、BIN 与发卡行陌上花开缓缓归以1 小时前
mebdlts3.4.1安全启动全流程Nebula_g1 小时前
JavaSE拓展：可变参数129Lab2 小时前
BMS 核心算法：SOC 估算从安时积分到 LSTM-UKF 串级融合的 30 年演进（附 Python 实现）kgkg2 小时前
我通过逆向学到了douyin的美颜算法anew___2 小时前
《从零手写操作系统 (30)：环境变量与进程上下文——export/unset与继承语义》