V
主页
京东 11.11 红包
ACWING T5064 [记忆化搜索] 动态规划不一定能转化为记忆化搜索
发布人
我:请教一下,在灵神的视频中提到:DP 是保留了记忆化搜索“归”的部分,而且可以一比一转化,那这两中方法本质应该是相同的,为什么会出现 DP 可以解决,但记搜却解决不了的情况呢? 灵神:不是解决不了,是会超时,因为 DP 可以进一步优化
打开封面
下载高清视频
观看高清视频
视频下载器
力扣 T1049 [记忆化搜索] 回归本质 学会分析
2024.1.29 每日一题 514 [DFS / DP] 用 BFS 解决记忆化搜索
2023.8.17 每日一题 1444 [记搜 & 二维前缀和] 边界处理
【附源码】超实用的12个Python爬虫实战案例,学完可自己爬取,超级适合小白入门学习!
2023.12.10 每日一题 70 [DFS / DP] 再来详细谈谈动态规划
2024.5.6 每日一题 741 [DFS / DP] 这题有点难
2024.10.3 每日一题 1928 [DFS / DP]
2023.10.22 每日一题 1402 [动态规划 / 贪心]
2024.10.13 每日一题 1884 [DFS / DP / 数学]
2023.6.16 每日一题 [状压 & 搜索] 又是一堆位运算
2023.5.16 每日一题 [DFS / DP] 熟悉的配方
2024.8.6 每日一题 3129 & 3130 [DFS / DP]
2023.4.19 每日一题 [搜索 & DP] 再来理解一下区间 DP
2023.6.19 每日一题 [DFS / DP] 依旧中规中矩
2024.8.20 每日一题 3154 [DFS / 组合数学]
2023.3.28 每日一题 [DFS / DP] 这道题直接让我螺旋升天
2023.9.16 每日一题 198 [DFS / DP] 熟悉 很是熟悉
2024.7.20 每日一题 2850 [DFS / DP] 状态压缩
大厂算法特训班:第9节、动态规划基础
2023.2.21 每日一题 [贪心] 把未知转化为熟悉 往往会豁然开朗
2024.2.3 每日一题 1690 [区间 DP] 不算难的 DP
2023.5.20 每日一题 [搜索] 我要被自己的抽象思维给抽死了...
【全768集】2024全站最细Python教程!允许白嫖,别再走弯路了,学不会我退出IT界!
2024.6.14 每日一题 2786 [DFS / DP] 不是很好写
【中国网警技术】需要继承人!整整1000集都没人看?学完即可就业维护网络安全保护个人信息(DDOS攻击/黑客技术/渗透测试/web安全)
2024.7.21 每日一题 1186 [DFS / DP]
大厂算法特训班:第10节、动态规划提高
2024.5.4 每日一题 1235 [DFS / DP] 经典
2024.5.7 每日一题 1463 [DFS / DP] 比昨天稍微简单一些
2023.6.8 每日一题 [模拟 & 搜索] 暴力出奇迹
2023.4.22 每日一题 [搜索] 中规中矩
2023.5.31 每日一题 [区间 DP] 熟悉的搜索 猝不及防的单调栈
2023.6.27 每日一题 [DFS / DP]
2023.3.8 每日一题 [DFS / DP] 再来一次 带你从搜索走到动规
2024.6.19 每日一题 2713 [哈希表 & 排序] 有动态规划的影子
2023.2.9 每日一题 [设计类] 仔细读题 直接模拟
2023.4.20 每日一题 [搜索 & 二分] 最近的难题有点多
2023.4.2 每日一题 [DFS / DP] 把状态定义清楚 搜索题就做完了
2024.3.1 每日一题 2369 [DFS / DP] 又是中规中矩的题目
2024.8.19 每日一题 552 [DFS / DP]