贪心策略

什么是贪心
贪心算法和动态规划都是一种递推算法，均用局部最优解来推导全局最优解，是对遍历解空间的一种优化，当问题具有最优子结构时，可用动规，而贪心是动规的特例。
顾眼前：
遵循某种规则，不断（贪心地）选取当前最优策略，最终找到最优解。
特别的：当前最优未必是整体最优。
例子：
硬币问题（体会贪心思想）
POJ-1700
区间问题及相关问题（区间调度，区间选点POJ1201，1328，区间覆盖问题POJ2376）
字典序最小问题（POJ3617）
背包问题及相关问题（最优装载问题，部分背包问题，乘船问题）