
背包dp
文章平均质量分 92
来学霸世界看看
蒟蒻的自闭之路
展开
-
背包dp之01背包
题目大意:现在我们有N个配件,他们有不同的价值.但是我们背包的容量是有限的,因为我们只有一个一级包,所以我们最多可以装V重量的东西.但是为了能更好的吃到鸡(不存在的)我们要携带更有价值的配件,请问我们最多能拿多少价值的配件来当快递员呢??数据大小:输入的第一行是T,表示有一共要打T场比赛.每组数据由三行组成.第一行包含两个整数N和V(N <= 1000, V <= 1...原创 2019-03-16 23:18:07 · 372 阅读 · 0 评论 -
HDU - 1059(dp背包问题之存在性)
题目大意:现有面值为1、2、3、4、5、6的硬币若干枚,现在需要知道能不能将这些硬币分成等额的两堆。输入:每行输入6个正整数,分别表是面值为1、2、3、4、5、6的硬币的个数,若输入6个0代表输入结束。单种硬币的数量不会超过20000。Output若能分割,输出 Can be divided.,若不能输出Can’t be divided.思路:要知道能不能分割,只需要求是否存在用若干个...原创 2019-03-17 00:00:13 · 371 阅读 · 1 评论