动态规划!!!背包
文章平均质量分 70
maqinyao5566
这个作者很懒,什么都没留下…
展开
-
苹果
描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000原创 2016-01-08 18:53:11 · 278 阅读 · 0 评论 -
又见01背包(数据较大,重量和价值互换)
这题用01背包写了好多次,都不对,后来发现数据过大,需要重量和价值互换。所以自己摸索着勉强AC,,用sum记录价值和,在不超过要求重量的情况下找到最大的价值。 又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所原创 2016-03-19 10:38:37 · 532 阅读 · 0 评论 -
ACM 1023 还是回文(动规判断组成回文的最小消费)
主要是动规的应用,在什么时候控制去最小消费是最重要了 还是回文 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入多组数据 第一原创 2016-03-19 12:45:24 · 408 阅读 · 0 评论