Amira_-CSDN博客

原创 UVA 10163 Storage Keepers （01背包DP + 二分）

题意：有n个仓库（最多100个），m个管理员（最多30个），每个管理员有一个能力值P(接下来的一行有m个数，表示每个管理员的能力值)每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,...）,每个月公司都要给看管员工资，雇用的管理员的工资即为他们的能力值p和，问，使每个仓库的安全值最高的前提下，使的工资总和最

2015-01-01 15:56:30 280

原创 UVA 1252 Twenty Questions 状态压缩dp 记忆化搜索

题目大意有n个长度为m的二进制串，每个都是不同的。为了把所有字符串区分开，你可以询问，每次可以问某位上是0还是1。问最少提问次数，可以把所有字符串区分开来。思路好吧这个题看了一下书上的思路用s表示已经询问的集合，a是s的一个子集表示在s的询问下每一位的状态.d[s][a]表示询问s在a这种状态下还需要询问的最小次

2014-12-28 21:53:09 325

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人