2020年1月5日
HDU - 2639 Bone Collector II 题解
摘要： 题目大意 一个人收藏骨头，有 n 个骨头，每个骨头有体积和价值，问能够装在容量为 V 的背包中，能获得的第 k 大（去重后）价值是多少。 样例 样例输入 1 样例输出 1 样例输入 2 样例输出 2 分析 + 跑暴力显然不优秀，每种物品可选可不选，最多 $2^n$ 种不同的方案，也就对应这么多价值， 阅读全文
posted @ 2020-01-05 15:24 狂飙霹雳虎 阅读(196) 评论(0) 推荐(0) 编辑