如果一个问题具有最优子结构的性质，此外子问题具有重叠性质，那么可以采用自底向上的动态规划的思路进行求解。

同时，往往可以用递归的方式自顶向地进行求解，即分治法。

如果用分治法去求解这个问题时，能够利用备忘录法进行避免对于子问题的重复计算，那么其计算的效率可以和动态规划的计算效率相比。

文章来源：胡小旭 =>动态规划与分治法的思考