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
相关推荐
wdfk_prog14 小时前
canopennode-rtt推荐，不只可以做从站，也可以承担主站角色BioRunYiXue14 小时前
科研干货 | IC50全面解读：概念解析、实验设计与数据分析要点hahaha601614 小时前
HLS高层次综合设计技巧--UART_TX接收模块设计案例302wanger14 小时前
一个程序员看完《逆行人生》：电影没说透的，比电影更扎心hele_two14 小时前
C++模拟蚁群（二）WK100%14 小时前
LeetCode双题：滑动窗口破解最小子数组sheeta199814 小时前
LeetCode 每日一题笔记 日期：2026.09.02 题目：3875.构造奇偶一致的数组 I明月_清风15 小时前
递归算法:从原理到实战,一次讲透CYLAM202515 小时前
STC32G12K128单片机实现高精度算法及常用初等函数值的计算奶人五毛拉人一块15 小时前
动态规划--子数组类型