标签：
题意是将一个整数N划分成不超过N个整数的和， 我们定义d[i][j]为j划分成不超过i个整数的和的方案数， 那么d[i][j] = d[i][j-i](全大于0) + d[i-1][j]（不全大于0）。 答案就是d[N][N], 代码如下：
#include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL d[150][150]; int main() { d[0][0] = 1; for(int i=1; i<=120; i++) d[i][0] = 1; for(int i=1; i<=120; i++) for(int j=1; j<=120; j++) { d[i][j] = d[i-1][j]; if(j-i>=0) d[i][j] += d[i][j-i]; } int N; while(cin>>N) { cout<<d[N][N]<<endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/xingxing1024/p/5215628.html
