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
相关推荐
青 春 记 忆12 小时前
LeetCode 350. 两个数组的交集 II｜Python 解法详解阳明山水13 小时前
销量预测2025—2026：从模型竞赛到系统融合的范式转型桐盛科技14 小时前
拒绝“漂绿”风险：基于边缘计算的碳排放数据清洗算法与实时校验逻辑Tongzhi202614 小时前
通芝科技考勤软件三大发展趋势：AI大模型、无感识别与数据底座eBest数字化转型方案14 小时前
Route Optimization for FMCG：多目标排线算法的工程实现residual_fan15 小时前
持续对比强化学习（Continual Contrastive Reinforcement Learning）论文分享s_w.h15 小时前
【 计网 】序列化与反序列化信奥卷王15 小时前
2025年09月GESPC++五级真题解析（含视频）白狐_79815 小时前
408 数据结构｜外部排序：流程与 k 路归并闻缺陷则喜何志丹15 小时前
【动态规划】P3609 [USACO17JAN] Hoof, Paper, Scissor G