算法导论 练习题 15.1-4
2017-05-21 09:36
204 查看
int memorizedCutRod(int n)
{
if(r
>=0)
return r
;
int q;
if(n==0)
q=0;
else
{
q=INT_MIN;
for(int i=1;i<=n;i++)
{
int profit=p[i]+memorizedCutRod(n-i);
if(q<profit)
{
s
=i;
q=profit;
}
}
}
r
=q;
return q;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论 练习题 15.1-3
- 算法导论 练习题 5.3-2
- 算法导论 练习题 6.1-5
- 算法导论 练习题 6.4-3
- 算法导论 练习题 10.2-8
- 算法导论 练习题 12.1-2
- 算法导论 练习题 13.4-1
- 算法导论 练习题 14.2-1
- 算法导论 练习题 15.3-1
- 算法导论 练习题 2.1-4
- 算法导论 练习题 4.3-8
- 算法导论 练习题 5.3-3
- 算法导论 练习题 6.1-6
- 算法导论 练习题 6.5-3
- 算法导论 练习题 11.3-1
- 《算法导论》练习题--插入排序
- 算法导论 练习题 12-1-3
- 算法导论 练习题 13.2-3
- 算法导论 练习题 13.4-4
- 算法导论 练习题 15.3-2