基础算法贪心选择 算法目标: 贪心算法和动态规划一样，经常被用以解决最优解问题。但与动态规划不同的时，贪心法在策略上仅是通过当前的信息做出选择，而不是出于整体考虑，类似动态规划得到全局信息后回溯找到全局最优解，这使得贪心选择不能保证得到的解为全局最优，但通常能得到较好的近似最优解。但有些问题使用贪心算法时可以通过一系列局部最优的选择得到全局最优，我们就可以利用这种性质简化问题的动态规划算法，降低算