天梯 1014 装箱问题

解题报告：有若干件物品，每件物品有一定的体积，然后有一个体积为V的箱子，要将物品放入这个箱子，求出箱子剩余的体积最小值。

这题其实是一个01背包，体积还是体积，主要就是要把每一件物品的体积当成是它的价值，这样按照01背包的方式求出可以放入的最大价值之后，因为体积等于价值，也就是说最大的 价值也就是可以放入的最大的体积，所以V-dp[V]，就得到了最小的剩余体积了。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 20000 + 3;
int dp[maxn],w[maxn],V,n;
int main() {
    scanf("%d%d",&V,&n);
    for(int i = 1;i<=n;++i)
    scanf("%d",&w[i]);
    memset(dp,0,sizeof(dp));
    for(int i = 1;i<=n;++i)
    for(int j = V;j>=w[i];--j)
    dp[j] = max( dp[j] , dp[j-w[i]] + w[i]);
    printf("%d\n",V-dp[V]);
    return 0;
}