装载问题

装载问题
Description
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。
Input
第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。
Output
最大装载重量。

Sample Input
5 10
7 2 6 5 4

Sample Output
10

#include<bits/stdc++.h>
using namespace std;
int n,c;
int w[1000];
int dp[1000][1000];//记忆搜索法，dp数组记录已经操作过的i，j
int rec(int,int);
int max(int,int);
int main()
{
 while(scanf("%d%d",&n,&c)!=EOF){
 memset(dp,-1,sizeof(dp));
 for(int i=0;i<n;i++)
  cin>>w[i];
 cout<<rec(0,c)<<endl;  	
 }
 return 0;	
}
int rec(int i,int j){
	if(dp[i][j]>=0){
		return dp[i][j];
	}
	int res;
	if(i==n){
		res=0;
	}else if(j<w[i]){
		res=rec(i+1,j);
	}else{
		res=max(rec(i+1,j),rec(i+1,j-w[i])+w[i]);
	}
	return dp[i][j]=res;
}
int max(int a,int b)
{
 if(a>b) return a;
 else return b;	
}在这里插入代码片