1、 贪心算法与动态规划贪心算法（ Greedy Algorithm ）贪心法的基本思路： 从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1. 不能保证求得的最后解是最佳的；2. 不能用来求最大或最小解问题；3. 只能求满足某些约束条件的可行解的范围。贪心算法的基本步骤 1、从问题的某个初始解出发。 2、采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略，得到一个部分解，缩小问题的范围或规模。 3、将所有部分解综合起来，得到问题的最终解。活动安排问题 活动安排问题就是要在所给的活动集合中选出最大
2、的相容活动子集合。贪心算法使得尽可能多的活动能兼容地使用公共资源 设待安排的 11个活动的开始时间和结束时间 按结束时间的非减序排列 如下：i 1 2 3 4 5 6 7 8 9 10 11Si 1 3 0 5 3 5 6 8 8 2 12fi 4 5 6 7 8 9 10 11 12 13 14 若被检查的活动 i的开始时间 Si小于最近选择的活动 j的结束时间 fi，则不选择活动 i，否则选择活动 i加入集合 A中。 可以证明，如果在可能的事件a1=fj) ai=true;j=i;count+;else ai=false;return count;FOJ 1111 Radar Installation给出雷达的扫描半径 R与孤岛的个数 N与坐标，求最小要用几个这样的雷达。
