技术栈
动态规划part02 Day42
yht724
2024-05-28 19:02
LC62不同路径
LC63不同路径II(超时10min)
超时原因分析:思路想错了,即便是正确思路初始化也有点问题,应该将不必要的判断逻辑引入初始化的过程中
初始化:
从左上角到
i
0
和
0
j
都只有一条路径dp
i
0
=1和dp
0
j
=1
引入故障,因此还需要obstacleGrid
i
0
==0和obstacleGrid
0
j
==0
循环过程中,如果存在左边或者上边有故障,那么他们的dp值一定是0的,因为判断obstacles
i
j
==1直接continue,因此逻辑判断不需要这么复杂
算法
动态规划
上一篇:
SQL Server基础学习笔记
下一篇:
【管理咨询宝藏116】某大型国有集团公司战略落地保障方案
相关推荐
zwenqiyu
12 分钟前
非线性字符串数据结构串讲
数据结构
·
c++
·
学习
·
算法
z小猫不吃鱼
14 分钟前
03 Optimal Brain Surgeon 详解:Hessian 剪枝为什么有效?
算法
·
机器学习
·
剪枝
硕风和炜
35 分钟前
【LeetCode: 1301. 最大得分的路径数目 + DP】
java
·
算法
·
leetcode
·
动态规划
·
dp
·
记忆化搜索
用户9904501778009
1 小时前
做了一个AI诊断,参考倪海厦中医理论,科学养生
算法
努力中的编程者
1 小时前
STL-vector的模拟实现
开发语言
·
c++
·
算法
·
stl
·
vector
weixin_40000560
1 小时前
RL-frenet-trajectory-planning-in-CARLA
人工智能
·
深度学习
·
算法
·
机器学习
·
自动驾驶
Keven_11
1 小时前
AcWing算法提高课思路速查:动态规划
算法
·
动态规划
剑挑星河月
2 小时前
94.二叉树的中序遍历
java
·
算法
·
leetcode
拳里剑气
2 小时前
C++算法:队列与BFS
c++
·
算法
·
bfs
·
宽度优先
·
队列
Ivanqhz
2 小时前
注意力机制
线性代数
·
算法
·
矩阵
·
哈希算法
·
dnn
热门推荐
01
GitHub 镜像站点
02
2026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf
03
AI科技热点日报 | 2026年07月01日
04
【AI】2026 年具身智能模型和世界模型总结
05
2026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?
06
2026 年 AI 大模型 & AI 编程工具实战全总结
07
2026年6月AI大模型全景报告:GPT-5.6、Claude Opus 4.8、Gemini 3.5,中美AI三足鼎立谁主沉浮?
08
2026 AI 编程工具选型横评:Cursor / Claude Code / Trae / Copilot 到底选谁(建议收藏·避坑版)
09
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
10
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?