本文主要是介绍hdu 1028Ignatius and the Princess III(整数划分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
很水的一道题，DP可以， 母函数也可以……
母函数代码：
#include<iostream>
#include<cstring>
using namespace std;
int main()
{int n, num1[124], num2[124];//对小于100的整数进行划分int i, j, k;while( cin>>n ){for(i=0; i<=n; i++)//初始化{num1[i]=1;num2[i]=0;}//多项式乘法：以前i-1个表达式之极的每一项乘以第i个表达式的每一项for(i=2; i<=n; i++)//i代表第i个表达式{for(j=0; j<=n; j++)//j代表前i-1个表达式相乘后各项的指数for(k=0; k+j<=n; k+=i)//k代表第i个表达式中第k/i项的指数{num2[k+j]+=num1[j];}for(j=0; j<=n; j++){num1[j]=num2[j];num2[j]=0;}}cout<<num1[n]<<endl;}
}
这篇关于hdu 1028Ignatius and the Princess III(整数划分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
