Description
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

Input
由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。

Output
将计算出的最大装载重量输出到文件load.out。

Samples
Input 复制
5 10
7 2 6 5 4
Output
10
首先是dfs的写法，这个我借鉴了一下。

int q[1000001];
int n,mx,tmx=0,sum=0;
void dfs(int i)//这个是控制搜到第几个箱子，其实他就是从前往后赶。
{
	for(int j=i;j<=n;j++)
		if(sum+q[j]<=mx)
		{
			sum+=q[j];
			tmx=max(sum,tmx);
			dfs(j+1);
			sum-=q[j];
		}
}
int main() {
    read(n);
    read(mx);
    rep(i,1,n)read(q[i]);
    dfs(1);
    cout<<tmx;
    return 0;
}

这个代码足够清晰明了。
这个是01背包的写法；

int q[1000001];
int dp[1000001]={0};
int main() {
    int n,mx;
    read(n);//这是输入挂，不知道的可以搜一下，再输入整数方面非常好用。
    read(mx);
    for(int i=1;i<=n;i++)
    {
        cin>>q[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=mx;j>=q[i];j--)
        {
            dp[j]=max(dp[j],dp[j-q[i]]+q[i]);
        }
    }
    int ans=0;
    for(int i=0;i<=mx;i++)
    {
        if(dp[i]>ans)
            ans=dp[i];
    }
    cout<<ans;
    return 0;
}

这个也没什么好说的，板子。