背包问题

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;
}

代码如下：