hdu 1028 Ignatius and the Princess III

链  接：点击打开链接

题  意：整数划分问题

思  路：完全背包问题

#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;
	}
}