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
相关推荐
hetao173383739 分钟前
2026-10-03~04 hetao1733837 的刷题记录Zootopia6261 小时前
飞行力学知识梳理1｜飞行性能与稳定性longlongzihan1 小时前
从LeetCode 70. 爬楼梯看动态规划：如何精准推导状态转移方程？2601_960356382 小时前
2027校招采购岗解析：数学基础如何迁移到需求预测、成本与供应商分析h_a_o777oah3 小时前
【树论】树链剖分：将树形结构转化为线性结构以处理树上路径问题（洛谷 P3384 附C++代码模板）HEJOO93 小时前
指针的算术运算详解Coder-magician3 小时前
《代码随想录》刷题打卡day47：并查集-part01垆边人似月.3 小时前
VLAN 资源池（100~200 分档）潼心1412o4 小时前
C++初阶（长期更新）第6讲：类和对象（下）星光开发者4 小时前
基于决策树随机森林算法的小说推荐系统的设计与实现-计算机毕设【课程设计】78485