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
相关推荐
动词ing5 小时前
【题目练习】算法 组合总和||longlongzihan5 小时前
链表找环：Floyd 判圈算法（LeetCode 141 & 142 ）专业程序开发源5 小时前
flask家电故障预测系统92491-计算机课程设计/毕业设计Logic1016 小时前
C语言/数据结构欧几里得算法题解：长方形切割最大正方形——贪心划分计数yi0116 小时前
LeetCode 643. 子数组最大平均数 I｜从暴力枚举到滑动窗口极光通讯6 小时前
服务器内存来料检验（IQC）实操：批次追溯、外观判定与上机验证淡海水7 小时前
02-04-原理篇-GC Roots与对象图遍历ClickHouseDB7 小时前
ClickHouse 大规模 OpenTelemetry 数据接入架构的可靠性演进Shaoshing7 小时前
BHU 润石工作室 251019自建赛题解玩AI的奶茶7 小时前
24GB 显存能跑多大的模型？参数量、精度与显存占用对照表