关于决策”顺序“的问题(如背包):依次考虑第i个物品(i=1 2 ...n),不要产生“决策顺序对结果是否有影响”的疑问,这样做的本质是将原问题分解为规模更小的子问题(前n个物品分解为前n-1个物品),每一个原问题的解都可以由子问题的解推导出,因此这样做(依次考虑第i个物品)是合理的。做题时主要寻找最优子结构。
本文共 209 字,大约阅读时间需要 1 分钟。
关于决策”顺序“的问题(如背包):依次考虑第i个物品(i=1 2 ...n),不要产生“决策顺序对结果是否有影响”的疑问,这样做的本质是将原问题分解为规模更小的子问题(前n个物品分解为前n-1个物品),每一个原问题的解都可以由子问题的解推导出,因此这样做(依次考虑第i个物品)是合理的。做题时主要寻找最优子结构。
转载于:https://www.cnblogs.com/loganlzj/p/10119969.html