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
相关推荐
可编程芯片开发2 小时前
基于MATLAB的PEF湍流风场生成器模拟与仿真罗西的思考3 小时前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 --- (9)--- Reward JudgingMr.HeBoYan4 小时前
一次持续三天才出现的丢包故障——深入解析 DPDK Memory Ordering、rte_ring 与 CPU Memory Barrier （下）wabs6664 小时前
关于图论【深度优先搜索的理论基础】先吃饱再说5 小时前
LeetCode 101. 对称二叉树是Dream呀6 小时前
人眼看不出的伪造，AI如何识别？实测合合信息跨模态鉴伪与去反光技术QN1幻化引擎6 小时前
SFA 信号场注意力：用8KB参数换248x KV Cache压缩，边缘设备也能跑长序列段一凡-华北理工大学6 小时前
向量数据库实战：选型、调优与落地~系列文章03：向量相似度算法全解：余弦、欧氏、内积，到底该用哪个？cjr_xyi8 小时前
AT1202Contest_c binarydigit 题解atunet8 小时前
从算法优化到系统加速的多层级思考7