2014年11月1日
UVa 10817 (状压DP + 记忆化搜索) Headmaster's Headache
摘要： 题意：一共有s(s ≤ 8)门课程，有m个在职教师，n个求职教师。每个教师有各自的工资要求，还有他能教授的课程，可以是一门或者多门。要求在职教师不能辞退，问如何录用应聘者，才能使得每门课只少有两个老师教而且使得总工资最少。分析：因为s很小，所以可以用状态压缩。dp(i, s1, s2)表示考虑了前i... 阅读全文
posted @ 2014-11-01 19:09 AOQNRMGYXLMV 阅读(258) 评论(0) 推荐(0) 编辑