装载问题 解题报告

我是被搜索逼疯的小朋友。。。可是我觉得知道题真的是背包，，，所以果断写dp，，然而它出在搜索里╮(╯▽╰)╭****分明就是那个经典的装箱问题嘛。。。

装载问题
【问题描述】
       有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。
【输入格式】
       第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。
【输出格式】
        将计算出的最大装载重量输出。
【输入样例】
5 10
7 2 6 5 4
【输出样例】
  10

【解题思路】
我再说一遍我真的不要写搜索。。。。背包dp，，代码贴出来吧。。╮(╯_╰)╭

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[10000],n,c,i,j,a[10000];

int main()
{
scanf("%d%d",&n,&c);
for (i=1;i<=n;++i)
scanf("%d",&a[i]);
f[0]=1;
for (i=1;i<=n;++i)
for (j=c;j>=a[i];--j)
if (f[j]==1||f[j-a[i]]==1)
f[j]=1;
for (i=c;i>=0;--i)
if (f[i]==1)
{
printf("%d",i);
return 0;
}
return 0;
}