动态规划回溯 通过回溯找到动态规划过程中的具体路径 具体来说，就是从最终答案开始，根据动态规划转移方程的条件，一步一步往回找 01背包+回溯: 689. 三个无重叠子数组的最大和 完全背包+回溯: 1449. 数位成本和为目标值的最大数字 一维线性dp+回溯: 2901. 最长相邻不相等子序列 II(1899)