贪心算法：活动选择问题

算法设计的五大主要方法：分治、贪心、DP、分支限界、回法。。。在网上就是解决NP的近似算法 贪心算法和动态规划算法一般都用于求解最优化问题 在约束条件之下求解最优化问题 贪心法要证明：但是一般你不会证明 比如说背包问题，选择单位价值最大的。01背包只能用DP了 每一步都选择最优的：满足两个要求 最优子结构： 程序实例： 首先解决方案设置为空集，然后遍历n次，每一次都选择最优秀的解，看是否满足约束，

>>阅读原文<<