AcWing
「已注销」
这个作者很懒,什么都没留下…
展开
-
多重背包问题 I
有NN种物品和一个容量是V的背包。第ii种物品最多有si件,每件体积是vi,价值是wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行三个整数vi,wi,si,用空格隔开,分别表示第i 种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤1000<N,V≤1000<v...原创 2021-11-21 20:37:19 · 96 阅读 · 0 评论 -
3. 完全背包问题
有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数 N,V,用空格隔开,分别表示物品种数和背包容积。接下来有N行,每行两个整数vi,wi,用空格隔开,分别表示第i种物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入...原创 2021-11-18 20:49:27 · 327 阅读 · 0 评论 -
01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有N行,每行两个整数vi,wi,用空格隔开,分别表示第ii件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤1000原创 2021-11-17 10:31:30 · 73 阅读 · 0 评论