z,物品的重量。
v,物品的价值。
M 包的承重。
代码如下:
#include <iostream>
#include<algorithm>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define N 8
#define M 297
using namespace std;
int main() {
int z[N+1] ={ 0,42,25,30,35,42,21,26,28};
int v[N+1] = {0,261,247,419,133,391,456,374,591};
int sum[N+1][M+1]={0};
int i,j;
for(i=1;i<N+1;i++)
for(j=1;j<M+1;j++)
{
sum[i][j]=(sum[i-1][j]>sum[i-1][j-z[i-1]]+v[i])?sum[i-1][j]:sum[i-1][j-z[i-1]]+v[i];
}
cout<<sum[8][279]<<endl;
return 0;
}
代码如下: