个人感觉思路一点不好想，看了网上的总算是懂了，也自己敲了敲，懂思路就很简单了 题意： 给你n种工作，给你T的时间去做它们。给你m和s，说明这种工作有m件事可以做，它们是s类的工作（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2说明这m件事你可以做也可以不做）。再给你ci和gi代表你做这件事要用ci的时间，能获得gi的快乐值。求在T的时间内你能获得的

AreYouBusy  题目链接：HDU - 3535  题意：有n个集合，每个集合中由若干任务，集合分为三种类型；0类型表示该集合中的任务至少做一件，1类型表示该集合中的任务最多做一件， 2类型表示该集合中的任务可以随意做；给出每件任务完成所需时间及获得利益，求最大利益； 思路：0类型中每组最少选一件那么让DP数组初始化为-INF可满足，dp[i][j]表示第i组任务，花费j时间获得最大利