整数划分问题(续)(非递归法)
2011-04-04 11:34
393 查看
上一篇讨论的是整数划分问题递归方法,下面来讨论下非递归方法:
一般情况下,遇到递归问题,若能直接求得递推式,则可以很容易用数组模拟来实现递归,根据已经得出的递归关系,可以设置一个二维数组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];
}
}
一般情况下,遇到递归问题,若能直接求得递推式,则可以很容易用数组模拟来实现递归,根据已经得出的递归关系,可以设置一个二维数组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];
}
}
相关文章推荐
- 整数划分问题(续)(非递归法)
- 01算法笔记——【递归】排列问题,整数划分问题,Hanoi问题
- 整数划分问题
- 整数的划分问题
- 整数划分问题
- 整数划分问题
- 整数划分问题(续)
- SeedCoder2014热身题7:正整数划分问题
- OpenJudge 百练 2016 ACM 暑期课练习题 简单的整数划分问题
- 整数划分问题(递归法)
- 整数划分问题
- hoj1402 整数划分问题
- 整数划分问题之递归法
- 整数划分问题
- 第七届蓝桥杯总决赛 整数的划分问题
- 递归 放苹果问题和整数划分问题
- 整数划分问题
- 题解:整数划分问题(DP)
- 整数划分问题:输出一个整数的所有划分并统计总划分数
- YTU.3131: 进阶递归之简单的整数划分问题