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
相关推荐
ttod_qzstudio25 分钟前
【软考算法】软件设计师下午第四题之动态规划：0-1 背包与最长公共子序列的“填表艺术“柒和远方30 分钟前
LeetCode 139. 单词拆分 —— 从暴力回溯到 DP 完全背包从零开始的代码生活_1 小时前
C++ stack、queue 与 priority_queue：容器适配器原理与实战晚笙coding1 小时前
LeetCode 226. 翻转二叉树（Invert Binary Tree）2zcode2 小时前
项目文档：基于MATLAB低采样率ISAR成像的快速稀疏重建算法研究哈里沃克2 小时前
编译与链接 - 02巴糖2 小时前
Embedding了解一些战族狼魂2 小时前
广东备案大模型超百款千桐科技2 小时前
🚀 qModel 算法模型平台v1.2.0 开源版发布！Python 模型接入链路全面升级，告别“能跑但上不了线”的尴尬刘沅3 小时前
LeetCode 93.复原IP地址