swun 1388 你的背包

解题思路：这题给人的第一反应是背包，第二反应是贪心，我用的是搜索，枚举就可以，要有这种意识，

　　　　题目数据只有8个，暴力是可以解决的。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 10;
int v[maxn], vis[maxn];
int va, vb, ans;

void DFS(int va, int vb, int cnt)
{
    ans = max(ans, cnt); //ans记录最大的cnt
    for(int i = 0; i < 8; i++)
    {
        if(!vis[i])    //用过的书是不能再用的
        {
            vis[i] = 1;
            if(va >= v[i]) DFS(va-v[i], vb, cnt + 1);//心中要有一棵递归的树
            if(vb >= v[i]) DFS(va, vb-v[i], cnt + 1);
            vis[i] = 0; //这步绝对不能少，回溯。
        }
    }
    return ;
}

int main()
{
    while(~scanf("%d %d", &va, &vb))
    {
        for(int i = 0; i < 8; i++) scanf("%d", &v[i]);
        memset(vis, 0, sizeof(vis));
        ans = 0;
        //sort(v, v + 8); //这步没影响，因为搜索枚举所有的情况。
        DFS(va, vb, 0);
        printf("%d
", ans);
    }
    return 0;
}