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
相关推荐
小程故事多_803 小时前
从A2C、TRPO、PPO到GRPO，强化学习策略梯度算法完整演进与大模型落地实战解析2601_956121975 小时前
二分算法(知识点+题目）AndrewHZ8 小时前
【LLM技术全景】阶段总结：技术原理篇核心知识回顾小星星闪亮登场9 小时前
2026萌新联赛第三场-- (郑州轻工业大学)冻柠檬飞冰走茶9 小时前
PTA基础编程题目集 7-8超速判断（C++语言实现）玖玥拾9 小时前
LeetCode 88 合并两个有序数组数据皮皮侠AI10 小时前
上市公司数字供应链金融指数（2010-2024）2501_9423895510 小时前
Epoch AI旗下FrontierMath的负责人Elliot Glazer小程故事多_8010 小时前
用GRPO算法重塑多智能体系统，从原理落地到复杂任务规划实战Hi李耶11 小时前
【LeetCode】541.反转字符串 II