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
相关推荐
zhengzhouliuhaha13 小时前
智能医疗设备控费系统：以全院一体化管控，筑牢医疗资源“安全阀”June`13 小时前
CUDA程序效率如何计算以及工具如何使用兰令水13 小时前
leecodecode【树形DP】【2026.6.11打卡-java版本】装不满的克莱因瓶13 小时前
RLHF中的PPO算法——大语言模型对齐优化的核心引擎SWAGGY..13 小时前
Linux系统编程：（十三）环境变量Black蜡笔小新14 小时前
自动化AI算法训练服务器DLTM一体化训推平台构建企业专属AI能力中台sjsjs1114 小时前
力扣3558. 给边赋权值的方案数 Ihujinyuan2016014 小时前
2025年12月中国电子学会青少年机器人技术等级考试试卷(四级) 真题+答案啦啦啦啦啦zzzz14 小时前
算法总结（双指针）花间相见14 小时前
【LeetCode01】—— 无重复字符的最长子串：滑动窗口经典题详解