贪婪选择属性:在一个全局最优解决方案可以通过一个局部最优的选择获得。
动态规划先解决子问题,自底向上,因此,每次选择我们都知道是正确的。
贪婪策略是在解决子问题前做出选择,然后希望做出的选择是正确的,是自顶向下。
它们二者都是试图做出最好的选择。
贪婪选择属性:在一个全局最优解决方案可以通过一个局部最优的选择获得。
动态规划先解决子问题,自底向上,因此,每次选择我们都知道是正确的。
贪婪策略是在解决子问题前做出选择,然后希望做出的选择是正确的,是自顶向下。
它们二者都是试图做出最好的选择。