題意：
? ? ?給你兩個數字n,k,意思是用k個不大于n的數字組合（相加和）為n一共有多少種方法？


思路：?
? ? ?比較簡單的遞推題目，d[i][j]表示用了i個數字的和為j一共有多少種情況，則d[i][j]=d[i][j] + d[i-1][j] (0<=j<=i),可以降成一維則d[j] = d[j] + d[k](0<=k<j)




#include<stdio.h>
#include<string.h>


int main ()
{
? ? int n ,k ,i ,j ,kk ,d[105][105];
? ? while(~scanf("%d %d" ,&n ,&kk) && n + kk)
? ? {
? ? ? ? memset(d ,0 ,sizeof(d));
? ? ? ? d[0][0] = 1;
? ? ? ? for(i = 1 ;i <= kk ;i ++)
? ? ? ? for(j = 0 ;j <= n ;j ++)
? ? ? ? for(k = 0 ;k <= j ;k ++)
? ? ? ? d[i][j] = (d[i][j] + d[i-1][k]) % 1000000;
? ? ? ? printf("%d\n" ,d[kk][n]);
? ? }
? ? return 0;
}


#include<stdio.h>
#include<string.h>


int main ()
{
? ? int n ,k ,i ,j ,kk ,d[105];
? ? while(~scanf("%d %d" ,&n ,&kk) && n + kk)
? ? {
? ? ? ? memset(d ,0 ,sizeof(d));
? ? ? ? d[0] = 1;
? ? ? ? for(i = 1 ;i <= kk ;i ++)
? ? ? ? for(j = n ;j >= 0 ;j --)
? ? ? ? for(k = 0 ;k < j ;k ++)
? ? ? ? d[j] = (d[k] + d[j]) % 1000000;
? ? ? ? printf("%d\n" ,d[n]);
? ? }
? ? return 0;
}

總結

以上是生活随笔為你收集整理的UVA10943简单递推的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。