动态规划:每一步都是全局的最优解
qi是问题空间[step1,step2,…stepi]的最优解
贪心:只是这一步的局部最优解
qi是stepi的最优解,[step1,step2,…stepi]不一定是最优解
贪心选择性质:问题的全局最优解可以通过一系列的局部最优解的选择达到
最优子结构性质:当前问题的最优解包含了子问题的最优解
动态规划:每一步都是全局的最优解
qi是问题空间[step1,step2,…stepi]的最优解
贪心:只是这一步的局部最优解
qi是stepi的最优解,[step1,step2,…stepi]不一定是最优解
贪心选择性质:问题的全局最优解可以通过一系列的局部最优解的选择达到
最优子结构性质:当前问题的最优解包含了子问题的最优解