[动态规划]装箱问题

装箱问题（pack.cpp）
【问题描述】有一个箱子容量为V（正整数，0<=V<=20000）,同时有n个物品（0<n<=30）,每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
【输入样例】
24
6
8
3
12
7
9
7
【输出样例】
0
样例说明：
24——表示箱子容量
6——表示n个物品
8——n行，分别表示n个物品的体积
312
7
9
7

方法一、使用二维数组f[i][j],表示前i个物品装入容量为j的箱子能获得的最大体积，
动态转移方程： f[i][j]=max(f[i-1][j],f[i-1][j-a[i]]+a[i]);
#include <iostream>
using namespace std;
int f[31][20001];
int main()
{
freopen('pack.in','r',stdin);
freopen('pack.out','w',stdout);
int V,n,i,j;
cin>>V>>n;
int a[n+1];
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=n;i++)
for(j=1;j<=V;j++)
{
if(j<a[i])
f[i][j]=f[i-1][j];
else