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