algorithm-dp-backtracking
动态规划回溯
通过回溯找到动态规划过程中的具体路径
具体来说,就是从最终答案开始,根据动态规划转移方程的条件,一步一步往回找
- 01背包+回溯: 689. 三个无重叠子数组的最大和
- 完全背包+回溯: 1449. 数位成本和为目标值的最大数字
- 一维线性dp+回溯: 2901. 最长相邻不相等子序列 II(1899)
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の 博客!
评论