链 接:点击打开链接
题 意:整数划分问题
思 路:完全背包问题
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
long long int dp[200]={0};
dp[0]=1;
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
dp[j]=dp[j]+dp[j-i];
cout<<dp[n]<<endl;
}
}