上一篇討論的是整數劃分問題遞歸方法，下面來討論下非遞歸方法：

一般情況下，遇到遞歸問題，若能直接求得遞推式，則可以很容易用數組模擬來實現遞歸，根據已經得出的遞歸關系，可以設置一個二維數組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];elseS[i][j]=S[i-j][j]+S[i][j-1];} }

總結

以上是生活随笔為你收集整理的整数划分问题（续）（非递归法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。