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
相关推荐
hanlin0344 分钟前
刷题笔记:力扣第144题-二叉树的前序遍历金士曼44 分钟前
从规则到涌现：算法认知的三个层次AgentMaster2 小时前
数据资产化落地难题：5款数据中台系统架构对比与实施记录Logic1012 小时前
C语言/数据结构动态规划题解：Kadane算法求最大子数组和——O(n)时间O(1)空间鹿角片ljp2 小时前
从 Kimi Cyber Reasoning 学习网络安全推理数据集：从 Reasoning SFT 到安全 Agent 数据设计residual_fan3 小时前
航空发动机故障诊断专用智能体（三）：基于对比学习的时序特征区分方法高亦真3 小时前
今天是学习嵌入式的第39天Omics Pro4 小时前
AI药物研发10原则！欧盟EMA×美国FDAwabs6664 小时前
关于二叉树【力扣100.相同的树的思考】知知之之4 小时前
敏感数据查询：SHA-256 还是 HMAC-SHA256