18.03.01 codevs1014 装箱问题

题目描述 Description

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

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

输入描述 Input Description

一个整数v，表示箱子容量

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

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

输出描述 Output Description

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

样例输入 Sample Input

24

6

8

3

12

7

9

7

样例输出 Sample Output

0

#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;

int max(int a,int b)
{
    return a>b?a:b;
}

int main()
{
    int v,n;//v容器体积 n物体个数
    cin>>v>>n;
    int m[40];
    for(int i=1;i<=n;i++)
        cin>>m[i];
    int f[40][10000]={0};
    for(int j=1;j<=v;j++)
        for(int i=1;i<=n;i++)
    {
        if(i==1)
        {
            if(m[i]>j)
                f[i][j]=0;
            else
                f[i][j]=m[i];
        }
        else if(j-m[i]<0)
            f[i][j]=f[i-1][j];
        else
        {
            f[i][j]=max(f[i-1][j-m[i]]+m[i],f[i-1][j]);
        }
    }
    cout<<v-f[n][v]<<endl;
    return 0;
}

简单的01背包 但我不是很懂容积真的达到20000的时候怎么破

全局变量