和谐高山

文章
10
资源
0
加入时间
2年10月21天

HDU 2037 今年暑假不AC

传送门贪心法。贪心策略就是优先选开始时间较晚的节目 或者 优先选结束时间较早的节目,先排序,然后一遍顺序求解。如果要求的不是节目个数最大,而是节目总时长最大(或者每个节目都有一个价值,要求总价值最大),该怎么解决呢?#include <cstdio>#include <iostream>#include <algorithm>#include &...