本文详细介绍了01背包问题的经典解决方法，并通过C++代码实现。该算法利用动态规划求解最优解，适用于物品不可分割的情况。通过输入物品数量及背包容量等参数，程序能够输出最大价值。
01背包问题
#include<iostream>
using namespace std;main(){
int v[10],w[10],n,i,j,max1,dp[10][10];
cout<<"物品个数 背包容量";
cin>>n>>max1;
for(i=1;i<=n;i++)
cin>>v[i]>>w[i];
dp[0][j]=0;
for(i=1;i<=n;i++){
for(j=1;j<=max1;j++){
if(j>=w[i]){
dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
}else{
dp[i][j]=dp[i-1][j];
}
}
}
cout<<dp[i][j];
}
扫一扫
1680
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
