整数划分问题（续）（非递归法）

上一篇讨论的是整数划分问题递归方法，下面来讨论下非递归方法：

一般情况下，遇到递归问题，若能直接求得递推式，则可以很容易用数组模拟来实现递归，根据已经得出的递归关系，可以设置一个二维数组S[][]来存储数据：

for(i=1;i<=n;i++)
{　　

 　　S[i][1]=1;
      S[1][i]=1;
}
for(i=2;i<=n;i++)
{
   for(j=2;j<=m;j++)
   {

 　　　　i f(i==j)
           S[i][j]=1+S[i][i-1];
       else if(i<j)
           S[i][j]=S[i][i];
       else
           S[i][j]=S[i-j][j]+S[i][j-1];
   }

}

本文转载自海 子博客园博客，原文链接：http://www.cnblogs.com/dolphin0520/archive/2011/04/04/2005117.html如需转载自行联系原作者