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
相关推荐
ShineWinsu1 小时前
对于 C++：C++14中从变量模板、泛型 Lambda 到并发与字面量的解析土司大王1 小时前
LeetCode hot100——合并两个有序链表码行山野赴时序归途1 小时前
算法效率的度量（上）：时间复杂度中的对数思维算AI2 小时前
基于LLM的无人机仿真测试：新方法竞赛夺佳绩kaixin_啊啊3 小时前
专用优化算法LKH_Narcissus_4 小时前
二分算法笔记及例题tachibana25 小时前
RAGAS 指标解读qq_419563095 小时前
ToT 的 BFS/DFS 有个致命缺口：蒙特卡洛树搜索（MCTS）用「随机试错+统计」让大模型想得更深，小模型 + 它竟超过 GPT-4万法若空6 小时前
CSP-J/S 排序算法完整专题训练题单凉茶钱6 小时前
【数据结构】排序（快排，选择，直接插入，希尔）