給定n(n<=100)種物品和乙個揹包。物品i的重量是wi,價值為vi,揹包的容量為c(c<=1000)。問:應如何選擇裝入揹包中的物品,使得裝入揹包中物品的總價值最大? 在選擇裝入揹包的物品時,對每種物品i只有兩個選擇:裝入或不裝入。不能將物品i裝入多次,也不能只裝入部分物品i。
輸入格式:
共有n+1行輸入: 第一行為n值和c值,表示n件物品和揹包容量c; 接下來的n行,每行有兩個資料,分別表示第i(1≤i≤n)件物品的重量和價值。
輸出格式:
輸出裝入揹包中物品的最大總價值。
輸入樣例:
在這裡給出一組輸入。例如:
5 10
2 62 3
6 55 4
4 6輸出樣例:
在這裡給出相應的輸出。例如:
#include
using namespace std;
int n, c,
* v,
* w,**v
;void
findmax()
else
else}}
}}int main()
PTA 0 1揹包(動態規劃)
給定n n 100 種物品和乙個揹包。物品i的重量是wi,價值為vi,揹包的容量為c c 1000 問 應如何選擇裝入揹包中的物品,使得裝入揹包中物品的總價值最大?在選擇裝入揹包的物品時,對每種物品i只有兩個選擇 裝入或不裝入。不能將物品i裝入多次,也不能只裝入部分物品i。輸入格式 共有n 1行輸入...
動態規劃 01揹包
最優二叉查詢樹.cpp 定義控制台應用程式的入口點。01揹包問題。include stdafx.h include include define n 3 the number of real node define m 10 using namespace std int tmain int arg...
01揹包動態規劃
0 1揹包 問題描述 乙個旅行者有乙個最多能用 m公斤的揹包,現在有 n件物品,它們的重量 分別是w1,w2 wn,它們的價值分別為 c1,c2,cn.若每種物品只有一 件求旅行者能獲得最大總價值。輸入格式 w 第一行 兩個整數,m 揹包容量,m 200 和n 物品數量,n 30 w第2.n 1 行...