2011-12-16 08:28:00

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028

題意：一個整數n，可以表示為多少種和的形式。

mark：dp[i][j]表示和為j且和里面最大的數字不超過i的種類數，有dp[i][j] = dp[i-1][j] + dp[i][j-i]。

代碼：

# include <stdio.h>


int dp[130][130] ;


int main ()
{
int i, j, n ;
dp[0][0] = 1 ;
for (i = 1 ; i <= 120 ; i++)
{
for (j = 0 ; j < i ; j++) dp[i][j] = dp[i-1][j] ;
for (j = i ; j <= 120 ; j++)
dp[i][j] = dp[i-1][j] + dp[i][j-i] ;
}
while (~scanf ("%d", &n))
{
printf ("%d\n", dp[n][n]) ;
}
return 0 ;
}

轉載于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2314966.html

總結

以上是生活随笔為你收集整理的[恢]hdu 1028的全部內容，希望文章能夠幫你解決所遇到的問題。

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