HDU - 6006 - Engineer Assignment (状压dp)
链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6006
题意:
一个项目需要一个或多个技能,一个人拥有一个或多个技能,给出项目和人的详情,问最多能完成多少项目。
思路:
状压dp。
先预处理出能第i个任务可以由哪些人一起完成,所以可以用状态压缩,然后dp[i][j]来表示表前i个任务,状态为j时,最多完成的任务数
#include &l...
原创
2018-10-01 21:25:57 ·
292 阅读 ·
0 评论