|
上一篇讨论的是整数划分问题递归方法，下面来讨论下非递归方法： 一般情况下，遇到递归问题，若能直接求得递推式，则可以很容易用数组模拟来实现递归，根据已经得出的递归关系，可以设置一个二维数组S[][]来存储数据： for(i=1;i<=n;i++)
{ S[1]=1;
S[1]=1;
}
for(i=2;i<=n;i++)
{
for(j=2;j<=m;j++)
{ i f(i==j)
S[j]=1+S[i-1];
else if(i<j)
S[j]=S;
else
S[j]=S[i-j][j]+S[j-1];
} }
作者：Matrix海子
出处：http://www.cnblogs.com/dolphin0520/
本博客中未标明转载的**归作者Matrix海子和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在**页面明显位置给出原文连接，否则保留追究法律责任的权利。
|
楼主
标题置顶
标题高亮
