标签：目标 color 超过 比例 区间覆盖 个人 贪心法 区间选点 man
贪心是一种解决问题的策略。
背包相关问题
最优装载问题：给出n个物体，第i个物体重量为wi.选择最多的物体，使得总重量不超过C。
每次都选择装最轻的，这是一种典型的贪心算法，它只顾眼前，却能得到最优解。
部分背包问题：有n个物体，第i个物体的重量为wi，价值为vi.在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。
（选取Vi/wi最大的，因为可以取部分，所以一定会达到重量C这一目标）
乘船问题：有n个人，第i个人重量为wi。每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。
考虑最轻的人i，如果他和最重的人j一起做，这样是贪心的，因为眼前的浪费最少。
区间相关问题
选择不相交区间
区间选点问题
区间覆盖问题
Huffman编码
每一步都是贪心的。原问题的最优解包含子问题的最优解。
标签：目标 color 超过 比例 区间覆盖 个人 贪心法 区间选点 man
原文地址：https://www.cnblogs.com/code-fun/p/12571109.html
