avatar
文章
181
标签
197
分类
18

文章
  • 常见算法
  • 图算法
  • 树算法
  • 技巧
  • 笔记
  • 系列
  • 算法题
  • Solution
归档
  • 标签
  • 分类
  • 时间轴
友链
随机文章
BUGHERE の 博客
搜索
文章
  • 常见算法
  • 图算法
  • 树算法
  • 技巧
  • 笔记
  • 系列
  • 算法题
  • Solution
归档
  • 标签
  • 分类
  • 时间轴
友链
随机文章

algorithm-dp-backtracking

发表于2024-07-26|更新于2024-09-12|algorithmdp
|字数总计:116|阅读时长:1分钟

动态规划回溯

通过回溯找到动态规划过程中的具体路径

具体来说,就是从最终答案开始,根据动态规划转移方程的条件,一步一步往回找

  • 01背包+回溯: 689. 三个无重叠子数组的最大和
  • 完全背包+回溯: 1449. 数位成本和为目标值的最大数字
  • 一维线性dp+回溯: 2901. 最长相邻不相等子序列 II(1899)
文章作者: BUGHERE
文章链接: https://bughere.github.io/algorithm/dp/algorithm-dp-backtracking/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の 博客!
dpdynamic-programmingbacktracking
cover of previous post
上一篇
algorithm-dp-misc
cover of next post
下一篇
algorithm-dp-tree
相关推荐
cover
2024-07-21
algorithm-dp-bag
cover
2024-07-21
algorithm-dp-data-structure-optimization
cover
2024-07-21
algorithm-dp-digital
cover
2024-09-10
algorithm-dp-game-theory
cover
2024-07-21
algorithm-dp-grid
cover
2024-09-06
algorithm-dp-interval

评论
avatar
BUGHERE
Let's fxxking go!
文章
181
标签
197
分类
18
目录
  1. 1. 动态规划回溯
©2023 - 2025 By BUGHERE
框架 Hexo|主题 Butterfly
搜索