寒假训练报告1.18（贪心）

偷懒了两天，今天继续。
依照挑程的顺序，今天到了贪心。
No.1
POJ 3617
由已知字符串A，取最前端或最后端，构造字典序最小字符串B。
每次去前端或后端较小点即可，若相等，则比较下一位。

No.2
POJ 3069
给定一个序列，每个点在R的范围内必须有标记点，求最小标记数量。
每次从最左端的点向右尽可能大的范围标记即可。

No.3
POJ 3253
将一块木板分成n段，每分一次用两端之和的花费，求最小花费。
哈夫曼树，可以用优先队列，每次取最大的两个，再将其和放回队列，直到队列大小为1。