题目描述

时间：1s   空间：128M

 

题目描述：

有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（ 0<n≤30 )，每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入格式：

1个整数，表示箱子容量

1个整数，表示有n个物品

接下来n行，分别表示这n个物品的各自体积

输出格式：

1个整数，表示箱子剩余空间。

样例输入1：

24
6
8
3
12
7
9
7
样例输出1：

0

我的代码

#include<bits/stdc++.h>
using namespace std;
int m,n,w[10005],c[10005],dp[10005][10005];
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i];
		w[i]=c[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(j>=w[i])
			{
				dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+c[i]);
			}else{
				dp[i][j]=dp[i-1][j];
			}
		}
	}
	cout<<m-dp[n][m];
	return 0;
}

哪里有问题啊？