背包问题
Formiko
这个作者很懒,什么都没留下…
展开
-
背包问题4
背包问题4Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的种数。 第二行,用空格间隔的N个整数,表示每种物品的体积。 第二行,用空格间隔的N个整数,表示每种物品的价值。Output只有一行,一个整数,表示最大价值。S原创 2015-07-05 11:57:40 · 478 阅读 · 0 评论 -
背包问题5
背包问题5Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription有两个背包,一个容积为A,一个容积为B,现在有N个物品,每个物品有一定体积V。 每个物品有一定的价值W。从这N个物品中选取若干个装入背包内,使背包内物品的价值最大。请求出最大价值? Input第一行,三个整数N,A,B原创 2015-07-05 11:59:26 · 667 阅读 · 0 评论 -
背包问题1
背包问题1Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的个数。 第二行,用空格间隔的N个整数,表示每个物品的体积。Output只有一行,一个整数,表示最小剩余的背包空间。Sample Input30 415原创 2015-07-05 11:54:03 · 515 阅读 · 0 评论 -
背包问题2
背包问题2Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的种数。 第二行,用空格间隔的N个整数,表示每种物品的体积。Output只有一行,一个整数,表示最小剩余的背包空间。Sample Input30 414原创 2015-07-05 11:55:24 · 525 阅读 · 0 评论 -
背包问题3
背包问题3Time Limit:1000MS Memory Limit:65536KDescription一个背包容积为T(0Input第一行,空格间隔的两个整数T和N,分别表示背包的容积和物品的个数。 第二行,用空格间隔的N个整数,表示每个物品的体积。 第二行,用空格间隔的N个整数,表示每个物品的价值。Output只有一行,一个整数,表示最大价值。S原创 2015-07-05 11:56:18 · 579 阅读 · 0 评论