动态规划类型题目的理解

关于决策”顺序“的问题(如背包)：依次考虑第i个物品(i=1 2 ...n)，不要产生“决策顺序对结果是否有影响”的疑问，这样做的本质是将原问题分解为规模更小的子问题(前n个物品分解为前n-1个物品)，每一个原问题的解都可以由子问题的解推导出，因此这样做(依次考虑第i个物品)是合理的。做题时主要寻找最优子结构。

转载于:https://www.cnblogs.com/loganlzj/p/10119969.html