活动选择问题

最早结束

哈夫曼树

最小合并

合并花费最小问题

字符串拼接字典序最小

比较a+b与b+a

项目选择

每个项目有成本和利润，给定本金和项目数量限制 选择可选的利润最高的一个

国王游戏

$a_i,b_i$排序 贪心问题—>局部特性->排序正确性

整数拆分

正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大 选用尽量多的，直到剩下2或者4时用.