DP，GA总结

贪婪选择属性：在一个全局最优解决方案可以通过一个局部最优的选择获得。

动态规划先解决子问题，自底向上，因此，每次选择我们都知道是正确的。

贪婪策略是在解决子问题前做出选择，然后希望做出的选择是正确的，是自顶向下。

它们二者都是试图做出最好的选择。