$\huge \color{orange}{成魔之路->}$ $\huge \color{purple}{算法提高课题解}$

本题思路：

1. 体积不仅仅是体积，也是所谓的“价值”
2. 要使剩余空间最小，即可填充的所谓的“价值”最大

可参考： 采药

完整代码

#include<bits/stdc++.h>

using namespace std;

const int N = 20010;

int n,m;
int f[N];

int main()
{
    cin>>m>>n;

    for(int i=0;i<n;i++)
    {
        int v;
        cin>>v;
        for(int j=m;j>=v;j--) f[j]=max(f[j],f[j-v]+v);
    }

    cout<<m-f[m]<<endl;

    return 0;
}