hdu1028(母函数+DP)

题目信息：求分解整数n的个数q(n);可以母函数或者DP

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

AC代码：

/******************************
题目大意：求分解整数n的个数q(n)
例：
5 = 5;
5 = 4 + 1;
5 = 3 + 1 + 1;
5 = 3 + 2;
5 = 2 + 2 + 1;
5 = 2 + 1 + 1 + 1;
5 = 1 + 1 + 1 + 1 + 1;
sum(5) = 7;不区分顺序,
(3+2)与(2+3)为同一个
*******************************/
/**
 *DP
 */
#include<iostream>
using namespace std;
int a[121][121];//储存数组<