摘要：
一、算法理解 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。也就是说在每一步中，选择目前最优的策略，而不考虑全局是不是最优的。 贪心算法的前提： 1、 原问题复杂度过高 2、 求全局最优解的数学模型难以建立 阅读全文
摘要：
一、算法理解 【基本概念】： 动态规划（dynamic programming），就是对原问题分解，分解成子问题，通过解决子问题从而解决原问题。动 态规划应用于 子问题重叠的情况（分而治之方法子问题独立不相交），即 不同子问题具有公共的子问题 。动态规 划通过对子子问题的求解然后保存求解结果，从而无 阅读全文