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
相关推荐
CV爱数码4 分钟前
论文精读｜Learned Primal-Dual：把原始–对偶算法展开成网络yuniko-n19 分钟前
【算法】约瑟夫环问题Interview Aid11225 分钟前
Snowflake OA 面试真题：前缀和、BFS 与动态规划l1t43 分钟前
测试DuckDB v2.1.0-alpha49002的bignum乘法Nil2081 小时前
LeetCode 283移动零CQU_JIAKE1 小时前
10.18【A】LMT流氓兔1 小时前
第五单元——第4课：给工具参数加校验物联网软硬件开发-轨物科技2 小时前
【轨物方案】深度解读开关柜智能感知及一键顺控专家系统行者全栈架构师3 小时前
我用 TRAE Work 把桌游之夜搬进了浏览器：一个计分器的从创意到上线YFJ_mily3 小时前
【10-12月优质学术会议合集】会议覆盖人工智能、大数据、高端装备、软件与网络安全 、计算机视觉技术等热门方向