![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
Formiko
这个作者很懒,什么都没留下…
展开
-
背包问题4
背包问题4 Time Limit:1000MS Memory Limit:65536K Description 一个背包容积为T(0 Input 第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的种数。 第二行,用空格间隔的N个整数,表示每种物品的体积。 第二行,用空格间隔的N个整数,表示每种物品的价值。 Output 只有一行,一个整数,表示最大价值。 S原创 2015-07-05 11:57:40 · 463 阅读 · 0 评论 -
背包问题5
背包问题5 Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MS Description 有两个背包,一个容积为A,一个容积为B,现在有N个物品,每个物品有一定体积V。 每个物品有一定的价值W。从这N个物品中选取若干个装入背包内,使背包内物品的价值最大。请求出最大价值? Input 第一行,三个整数N,A,B原创 2015-07-05 11:59:26 · 649 阅读 · 0 评论 -
背包问题1
背包问题1 Time Limit:1000MS Memory Limit:65536K Description 一个背包容积为T(0 Input 第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的个数。 第二行,用空格间隔的N个整数,表示每个物品的体积。 Output 只有一行,一个整数,表示最小剩余的背包空间。 Sample Input 30 4 15原创 2015-07-05 11:54:03 · 502 阅读 · 0 评论 -
背包问题2
背包问题2 Time Limit:1000MS Memory Limit:65536K Description 一个背包容积为T(0 Input 第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的种数。 第二行,用空格间隔的N个整数,表示每种物品的体积。 Output 只有一行,一个整数,表示最小剩余的背包空间。 Sample Input 30 4 14原创 2015-07-05 11:55:24 · 513 阅读 · 0 评论 -
背包问题3
背包问题3 Time Limit:1000MS Memory Limit:65536K Description 一个背包容积为T(0 Input 第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的个数。 第二行,用空格间隔的N个整数,表示每个物品的体积。 第二行,用空格间隔的N个整数,表示每个物品的价值。 Output 只有一行,一个整数,表示最大价值。 S原创 2015-07-05 11:56:18 · 560 阅读 · 0 评论