题目链接
题目大意:校长需要s门课,每门至少有两名老师来教,所以他现在想要招老师啦。当然,校长手头本来就有m个老师,每个老师都教着一个或多个课程,这些老师是不能解雇的,必须用。然后现在又n个老师来应聘,每个都有价格和他们能教的课程,校长希望花最少的钱达到他的目标,问:最少多少钱呢?
解题报告:
dp[s1][s2]
来表示第i节课,有1个老师教的集合s1,有2个老师教的集合s2,最小的花费。