poj 3628 Bookshelf 2(01背包)

有n头牛，摞在一块，让他们的高度超过B，从超过B的高度中，找到最小的那个，求他和B的差。
以所有牛摞一块的高度为背包

#include <stdio.h>#define max(a,b) a>b?a:b#define min(a,b) a>b?b:aconst int MAXN = 20000010;int N,B,sum = 0;int height[25];int dp[MAXN];void solve(){    for(int i = 0; i < N; ++i)    {        for(int j = sum; j >= height[i]; --j)            dp[j] = max(dp[j],dp[j-height[i]]+height[i]);    }}int main(){    scanf("%d %d",&N,&B);    for(int i = 0; i < N; ++i)    {        scanf("%d",&height[i]);        sum += height[i];    }    solve();    int res = MAXN;    for(int i = sum; i >= B; --i)    {        if(dp[i]-B >= 0)            res = min(dp[i]-B,res);        else            break;    }    printf("%d\n",res);    return 0;}