2016年11月4日
HDU 3535 AreYouBusy （混合背包）
摘要： 题意：给你n组物品和自己有的价值s，每组有l个物品和有一种类型： 0：此组中最少选择一个 1：此组中最多选择一个 2：此组随便选 每种物品有两个值：是需要价值ci，可获得乐趣gi 问在满足条件的情况下，可以得到的最大的乐趣是多少，如果不能满足条件就输出-1 题解：二维01背包 dp[i][j]：前i 阅读全文
posted @ 2016-11-04 21:20 专注如一 阅读(325) 评论(0) 推荐(0) 编辑