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
相关推荐
机器学习之心11 分钟前
PINN × SVM × NSGA-II × 熵权TOPSIS：一套跑通「建模—优化—决策」的多目标优化框架别动我齐刘海1 小时前
机器人 C++ / 系统联调补强2——异常处理、Protobuf荆棘鸟智能1 小时前
短历时洪水预报算法实践：水文模型与 LightGBM 残差订正融合葫三生2 小时前
关于三生原理系列被技术开发社区批量收录或引发策展边界讨论的一种思考catcatuncle2 小时前
OpenWorkBuddy 部署排错手册：从源码启动到自己搭一个给团队用，七个最容易卡住的地方avi91112 小时前
【AI教人】在Inspector显示所有Delegate-Odin Inspector之三淡海水2 小时前
06-02-源码-增量标记算法实现碧海银沙音频科技研究院3 小时前
实现炬芯ATS308X的usb cdc 串口IAP 固件升级功能实现云淡风轻~窗明几净3 小时前
角谷猜想与百度AI的对话dialog(原始稿)小O的算法实验室4 小时前
ASOC，分层分数阶粒子群算法+无人机电场路径规划