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
相关推荐
lhldsg10 分钟前
课程排课系统实战指南：从数据库设计到算法调优全流程解析BSD_HY11 分钟前
薄膜开关矩阵扫描电路设计中的防鬼键措施linux-hzh11 分钟前
百日算法修炼 · Day 17XUEYUAN521213 分钟前
代理日志分析与监控：代理池健康状态巡检与分级告警体系搭建（运维实战）sel_917 分钟前
【多轮对话论文导读（七）】多轮对话论文阅读笔记：从数据生成、用户模拟到上下文重构与长期记忆远游客071318 分钟前
为什么用「年×100+月」做比较leavesleo1 小时前
DeepSeek 偷偷给你取外号？拆一下 AI 人格化背后的技术liliangcsdn1 小时前
skewness收益偏度取负因子背后逻辑的探索鹿角片ljp2 小时前
LeetCode 300. 最长递增子序列｜从 DP O (n²) 到贪心 + 二分 O (n log n)叠层归一研究院2 小时前
缝合维度：时空3+1结构的拓扑起源