http://acm.hdu.edu.cn/showproblem.php?pid=1050 走廊搬桌子，问共要搬多少次 （这题是会场安排题： 用尽量少的天数安排全部会议，既可以按结束时间排序，也可以按开始时间排序；若是在一天内尽可能安排最多会议这类的题目，则只能按结束时间排序，今年暑假不AC 就是这类的题目） 两种方法，第二种方法是第一种的简

http://acm.hdu.edu.cn/showproblem.php?pid=1051 一束待处理木棍，若后面的木棍的长 L 和宽 W 均不小于前一根木棍，则处理机器的不需要启动时间，否则需要1 min (第一根木棍需要1min)，问最少需要处理时间？ #pragma warning (disable:4786) #include #include using namespace s

http://acm.hdu.edu.cn/showproblem.php?pid=1052 田忌和王各有n匹马，马的速度已知，每一回合输的一方给赢的一方200银币，求田忌应怎样分配马的出场顺序才能使田忌能获得最大的收益？ #pragma warning (disable:4786) #include #include using namespace std; #define MAX 10

http://acm.hdu.edu.cn/showproblem.php?pid=1789 有 N 份 homework ，每份有 deadLine 和 score,如果超过deadLine 还没做完，该homework的 score 将被扣去，做完每份homework的时间是相等的，为一天。求扣分最少的策略的扣分数。 解法一：动态规划 与  毕业bg 这题有诸多类似之处，代码也与之雷同，

http://poj.org/problem?id=1042 有若干个岛屿，每个岛只和前一个岛有路径相连，路径的长度为 ti 个5 分钟的路程，且该路径是单向的，每个岛上都可以钓鱼，岛 i 初始的 5 分钟能钓到的鱼量为 di , 此后的鱼量以每 5 分钟 di 的速度减少，现在从第一个岛开始，问怎样选择停留的方式，才能使在 h 小时内钓到的鱼量最多？ 思路一：动态规划 分组背包问题（详见背