?? 01背包.txt
字號:
#include<iostream.h>
const maxn = 100 ;
const maxm = 1000 ;//最大的重量
int main()
{
int i ,j , m ,n,t;
int w[maxn],v[maxn];
int s[maxm] ;
cout<<"請輸入商品數和背包能裝的重量"<< endl;
cin>>n>>m ;
cout<<"分別輸入每個商品的價值和重量"<<endl;
for(i = 0 ; i < n; i ++)
cin>>v[i]>>w[i] ;
for(i = 0 ; i <= m ; i ++)
s[i] = 0;
for(j = 1 ; j <= m ; j ++)
for(i = 0 ; i < n ; i++)
if(j - w[i] >=0)
{
t = s[j - w[i]] + v[i] ;
if(s[j]<t) s[j] = t ;
}
cout<<s[m]<<endl;
return 1;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -