給你兩個數(shù)t,n

接下來輸入n個數(shù)字

讓你輸出所有數(shù)字相加等于n的組合

4　　6　　4　　3　　2　　2　　1　　1

t　　 n

4

3+1

2+2

2+1+1

Sample Input

4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 25 0 0

Sample Output

Sums of 4: 4 3+1 2+2 2+1+1 Sums of 5: NONE Sums of 400: 50+50+50+50+50+50+25+25+25+25 50+50+50+50+50+25+25+25+25+25+25 其實(shí)就是個簡單的dfs，一開始我還以為什么背包問題，結(jié)果發(fā)現(xiàn)想太多； #include <iostream> using namespace std; int n,m; int a[15],lu[15]; int cnt = 0; void dfs(int k,int t); bool flag; int main() {int i,j;while(scanf("%d%d",&m,&n) && m){flag = false;for(i=0;i<n;++i)scanf("%d",a+i);printf("Sums of %d:\n",m);dfs(-1,m);if(!flag)printf("NONE\n");} } void dfs(int k,int t) {if(t == 0){flag = true;printf("%d",lu[0]);for(int i=1; i<cnt; ++i){printf("+%d",lu[i]);}printf("\n");return ;}if(t < 0)return ;for(int j=k+1; j<n; ++j){if(t >= a[j]){lu[cnt++] = a[j];dfs(j,t-a[j]);while(j < n-1 && a[j] == a[j+1]) //防止重復(fù)的元素進(jìn)入j ++;cnt --;}} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/mltang/p/8728446.html

總結(jié)

以上是生活随笔為你收集整理的hdu1258的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。