Round 3 Bookshelf 2 POJ - 3628 -搜索（假背包）

题目链接：
POJ-3628

大意：
给出每个书的高度，求怎么取能达到最接近 K 且大于 K 的值。

思路：咋一看是个背包，但是数据量太小直接暴力搜索就能过。

#include <iostream>
#include <cstdio>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
//#define LOCAL
int sum=0;
int cnt=0,b,n;
//cnt表示第几本书
int ans=-1,maxn=1000000+100;
int a[25];
void dfs(int sum,int cnt){
    if(cnt==n) return ;
    cnt++;
    for(int j=0;j<2;j++){
        if(j){
            //D(sum+a[cnt]);
            if(sum+a[cnt]>=b){
                ans=sum+a[cnt]-b;
                maxn=min(ans,maxn);
                return ;
            }
            dfs(sum+a[cnt],cnt);
        }else dfs(sum,cnt);
    }
}
int main() {
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&b);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    dfs(0,0);
    printf("%d\n",maxn);
    return 0;
}