用于求解多阶段决策问题。多阶段决策问题即： 每一个步骤（阶段）可以有多种选择。 动态规划只需要求我们评估最优解是多少，最优解对应的具体解是什么并不要求。因此很适合应用于评估一个方案的效果； 回溯算法可以搜索得到所有的方案（当然包括最优解），但是本质上它是一种遍历算法，时间复杂度…