动态规划part02 Day42

LC62不同路径

LC63不同路径II(超时10min)

  1. 超时原因分析:思路想错了,即便是正确思路初始化也有点问题,应该将不必要的判断逻辑引入初始化的过程中
  2. 初始化:
    • 从左上角到i00j都只有一条路径dpi0=1和dp0j=1
    • 引入故障,因此还需要obstacleGridi0==0和obstacleGrid0j==0
  3. 循环过程中,如果存在左边或者上边有故障,那么他们的dp值一定是0的,因为判断obstaclesij==1直接continue,因此逻辑判断不需要这么复杂

相关推荐
方方洛31 分钟前
vllm教程-02-核心原理
人工智能·算法·vllm
OPEN-F44 分钟前
C++并发编程:异步任务与线程池实战
开发语言·c++·算法
凉茶钱1 小时前
【数据结构】计数排序
数据结构·算法·排序算法
不正经学生7 小时前
C语言预处理详解:编译器真正动手之前的那些事
c语言·开发语言·算法·面试·bug
毕竟是shy哥9 小时前
计算YOLO数据集中每个类的目标数
算法·yolo·机器学习
M78佐菲9 小时前
Linux学习笔记:TCP协议
linux·笔记·学习·tcp/ip·算法
晊晌_h11 小时前
嵌入式从0到精通——数据结构总结[特殊字符]
数据结构·算法·排序算法
我找到地球的支点啦11 小时前
Matlab系列(009) 一CRC循环冗余校验详解
开发语言·数据结构·算法·matlab·信息与通信
罗西的思考11 小时前
【OpenClaw具身硬件】ZeroClaw 源码阅读笔记(3)--- RAG
人工智能·算法·机器学习
浪里镖客12 小时前
位姿转换矩阵写法-个人习惯(计算机理解其实是相反的)
线性代数·算法·矩阵