2072 装箱问题（dp,背包）

有一个箱子容量为 V（正整数，0<=V<=20000），同时有 n 个物品（0＜n<=30），每个物品有一个体积（正整数）。
现在在 n 个物品中，任取若干个装入箱内，使得箱子的剩余空间为最小。
输入
输入：一个整数v，表示箱子容量
一个整数n，表示有n个物品
接下来 n 个整数，分别表示这 n 个物品的各自体积
输出
输出：一个整数，表示箱子最小的剩余空间
输入样例
24
6
8
3
12
7
9
7
输出样例
0
dp[j]:容量J的包所能容纳的最大值（最大体积）
dp[j]=max(dp[j],dp[j-a[i]]+a[i]);

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[20010],dp[20010];
int main()
{
 ios::sync_with_stdio(false);
 int n,v,tmp;
 cin>>v>>n;
 for(int i=1;i<=n;i++)
   cin>>a[i];
 for(int i=1;i<=n;i++)
  for(int j=v;j>=a[i];j--)
   dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
 cout<<v-dp[v];
 return 0;	
}