摘要：
题意：某校有s个课程m个教师和n个求职者，已知每人的工资和能教的课程，要求支付最少的工资使得每门课都至少有两名教师教学。在职教必须雇佣。 思路:d(i,s0,s1,s2)表示已经雇了i个人且授课状态为(s0,s1,s2),还需要多少钱。其中s0表示没有人授课的课程集合，s1表示只有一个人授课的课程集 阅读全文
摘要：
题意：在给定的时间和每首歌的时间下，求最多能唱几首歌，在最多首歌的情况下最多能唱多少时间。 思路：每首歌选或不选，0-1背包。 在满足歌的数量最多的情况下，比较时间，具体代码体现在，先比较歌曲数目，在歌曲数目相同的情况下，比较时间。 状态一定要倒序，同一个阶段的状态不能互相推导（一首歌不能加2次）。 阅读全文