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
相关推荐
Code_Solitude7 小时前
C语言动态内存 + 柔性数组 + 数组名退化上海潭龙东海科技有限公司7 小时前
客运站管控之动态孪生技术方案（新增一屏管控模块YLCHUP9 小时前
【思维&图论建模】题解：债权（debt）_图论_建模_思路转化_思维题目_C++算法竞赛思麟呀10 小时前
背包DP(01背包+完全背包)笑容掩饰我的失落11 小时前
区块链从小白到精通（七）：Solidity 语法精讲——数据类型、函数、修饰器与事件Pniubi12 小时前
力扣24. 两两交换链表中的节点（递归）꧁细听勿语情꧂13 小时前
直接选择排序，堆排序，冒泡排序，递归快速排序、hoare版本、挖坑法、lomuto前后指针，非递归快速排序俊俊几年的13 小时前
动态规划（Dynamic Programming）详解：从入门到 LeetCode Hot 100小雉系统1 天前
BcoreOS安全通信架构：FsSession 抗算法后门安全设计