01背包 谁能帮我我看看哪错了呀-。-

#include
using namespace std;
int main(){
int bw,tn,sum = 0;
int tweight[100],tvalue[100];
int f[100][100] = {0};//建立二维数组用来存储每一步的最优化
cin>>bw>>tn;
tweight[0] = 0;
tvalue[0] = 0;
for(int i = 1;i < tn+1;i++){
cin>>tweight[i]>>tvalue[i];
}
for(int i = 1;i <= tn;i++){
for(int j = 0;j <= bw;j++){
if(j < tweight[i])
f[i][j] = f[i - 1][j];
else
f[i][j] = max(f[i - 1][j - tweight[i]] + tvalue[i],f[i-1][j]);

    }
}   
cout<<f[tn][bw]<<endl;
return 0;

}

c++
tktp_ht
tktp_ht tn和bw最大为多少
一年多之前 回复
DirtyLeon
DirtyLeon 你的測試Input放了什麼進去?
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐