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
相关推荐
薛定e的猫咪7 分钟前
（AISTATS 2023）BaCaDI 逐章阅读Benny_Tang21 分钟前
AT_arc180_d [ARC180D] Division into 3 题解殷色玫瑰35 分钟前
C++ STL：stack、queue、priority_queue 与容器适配器详解Evand J1 小时前
【电机滤波例程1】PMSM永磁同步电机转速与位置估计，MATLAB程序：标准无迹卡尔曼滤波、模型说明与仿真验证打码的老程是远篁2 小时前
手把手教你玩转大模型——3. Transformer 的位置编码——模型怎么知道谁在前，谁在后？嘎嘎风2 小时前
MiniMind 学习笔记之 06 一张图、一百行：MiniMind 的骨架用户7341681035482 小时前
只盯被动响应做状态监测？论“控制信号”在变工况故障诊断中的重要作用Ivanqhz2 小时前
MQA、GQA、稀疏/滑动窗口注意力及混合范式罗湖老棍子2 小时前
荒岛野人（信息学奥赛一本通- P1637）（洛谷-P2421）朝朝辞暮i2 小时前
C++ 第 40 章：ROS2 Publisher + Timer + Subscriber + Callback + Executor 完整闭环