DP
文章平均质量分 78
Amira_
这个作者很懒,什么都没留下…
展开
-
UVA 1252 Twenty Questions 状态压缩dp 记忆化搜索
题目大意有n个长度为m的二进制串,每个都是不同的。为了把所有字符串区分开,你可以询问,每次可以问某位上是0还是1。问最少提问次数,可以把所有字符串区分开来。思路好吧 这个题看了一下书上的思路 用s表示已经询问的集合,a是s的一个子集 表示在s的询问下每一位的状态.d[s][a]表示询问s在a这种状态下还需要询问的最小次原创 2014-12-28 21:53:09 · 326 阅读 · 0 评论 -
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 阅读 · 0 评论