编辑代码

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int f[5][10]={0};
int w[5]={6,5,4,2,1};
int v[5]={5,3,5,3,2};
int main(){
	int i,j;
	memset(f,0,sizeof(f));
	for(int i=1;i<5;i++){
		for(int j=1;j<10;j++){
			if(w[i]>j){
				f[i][j]=f[i-1][j];
			}
			else{
				f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);
			}
		}
	}
	for(int i=0;i<5;i++){
		for(int j=0;j<10;j++){
			printf("f[%d][%d]=%d\n",i,j,f[i][j]);
		}
	}
	return 0;