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
相关推荐
2601_965742221 小时前
全媒体运营与短视频代运营，两者有什么区别？wordbaby2 小时前
混合检索：两全其美的艺术彧azz3 小时前
数据结构：关于图的学习热心网友俣先生3 小时前
A题-药材的烘干问题-题意逐句翻译2601_960356383 小时前
2026秋招运营分析师能力模型：SQL、指标体系、AIGC与业务分析hetao17338373 小时前
校内场-提高组 ZYZSC-S-Round 4彧azz3 小时前
二叉搜索树学习记录手写码匠4 小时前
DeepSeek 函数调用实战：从零搭建一个会“动手“的 AI 助手果壳science5 小时前
《自然本源》如何实现狭义相对论的代数化302wanger5 小时前
分享一个工作习惯：整点看即时消息