0 1 背包问题

#include<iostream>
using namespace std;
const int c = 10;             //背包的容量
const int w[5] = {2,2,6,5,4};//物品的重量，
const int v[5] = {6,3,5,4,6};//物品对应的待加
const int n = 5 ; //n为物品的个数
int main()
{
int m[5][11] = {0};
for(int j=0;j<=c; j++)
{
if(j<w[4])
m[4][j] = 0;
else
m[4][j] = v[4];
}
for(int i=3; i>=0; i--)
{
for(int j=0; j<=c; j++)
{
if(j<w[i])
m[i][j] = m[i+1][j];
else
m[i][j] = max(m[i+1][j], m[i+1][j-w[i]]+v[i]);
}
}
int ans = 0;
for(int i=0; i<n; i++)
{
for(int j=0; j<=c; j++)
{
ans = max(ans, m[i][j]);
}
}
cout << ans << endl;
return 0;
}