最近刷了不少的弱弱的背包題，但是背包九講僅僅會了五講，有空應該把剩下的四講學學，結合那篇國家集訓隊論文。
vidw code
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define maxn 210000000
int n, b, h[50], sum, dp[20000010], i, j;
int mini;
int max(int a, int b)
{
if (a > b) return a;
else return b;
}
int main()
{
while (cin >> n >> b)
{
sum = 0;
mini = maxn;
memset(h, 0, sizeof(h));
for (i = 1; i <= n; i++)
{
cin >> h[i];
sum += h[i];
}
for (i = 1; i <= n; i++)
for (j = sum; j >= h[i]; j--)
{
dp[j] = max(dp[j], dp[j - h[i]] + h[i]);
if (dp[j] >= b && dp[j] < mini)
mini = dp[j];
}
cout << mini - b << endl;
}
return 0;
}