折腾了好几天的题目，简单讲讲心得。

• 首先看了题解才写出来的，因为有一个核心的一点没想到，用桶的数量当 迭代加深搜索的层数，算是长见识了~
• 每次dp数组的初始化自己手动赋值0，不然会TLE一个点。

思路： 以桶的数量作为深度，做IDDFS，每次用背包DP判断当前是否可行。在一定有解的情况下，那么这个思路是一定能求出答案的（这不是屁话吗？

 

#include 
     
      #include 
      
       #include 
       
        int q,n,bucket[105];int v[105];int limit;bool dp[23333];bool vis[122];bool Can(){    memset(dp,0,sizeof(dp));    dp[0] = 1;    for(int i=1;i<=limit;i++){        for(int j=v[i];j<=q;j++){            dp[j]+=dp[j-v[i]];        }    }    if(dp[q]) return true;    return false;}void dfs(int pos){    if(pos > limit ){        if( Can() ){            printf("%d\n",limit);            for(int i=1;i<=limit;i++) printf("%d ",v[i]);            exit(0);        }        return;    }    for(int i=1;i<=n;i++){        if( !vis[i] ){            vis[i] = 1;            v[pos] = bucket[i];            dfs(pos+1);            vis[i] = 0;        }    }}int main(){    scanf("%d",&q);    scanf("%d",&n);    for(int i=1;i<=n;i++) scanf("%d",&bucket[i]);    std::sort(bucket+1,bucket+1+n);    for(int i=1;i<=n;i++){        limit = i;        dfs(1);    }    return 0;}