贪心算法
全局最优解由局部最优解构成,下一步的局部最优解仅由上一步的局部最优解推导出,也就是说每次仅保留上一步的最优解。
动态规划
全局最优解肯定包含局部最优解,但下一步的局部最优解,不一定由上一步的局部最优解推导出,因此需要保留之前所有的最优解。
贪心算法
全局最优解由局部最优解构成,下一步的局部最优解仅由上一步的局部最优解推导出,也就是说每次仅保留上一步的最优解。
动态规划
全局最优解肯定包含局部最优解,但下一步的局部最优解,不一定由上一步的局部最优解推导出,因此需要保留之前所有的最优解。