算法导论第十五章之钢条切割问题(自底向上版本)
2014-12-15 20:02
337 查看
#include<iostream> using namespace std; int bottom_up_cut_rod(int p[],int n,int &pos) { int *r=new int[n+1]; int *s=new int[n+1]; for(int i=0;i<=n;++i) s[i]=0; for(int i=0;i<=n;++i) r[i]=0; for(int j=1;j<=n;++j) { int q=-1; for(int i=1;i<=j;++i) { //q=q>p[i]+r[j-i]?q:p[i]+r[j-i]; if(q<p[i]+r[j-i]) { q=p[i]+r[j-i]; s[j]=i; } } r[j]=q; } pos=s ; return r ; } int main() { const int size=10 ; int p[11]={0,1,5,8,9,10,17,17,20,24,30}; int pos; int sum=bottom_up_cut_rod(p,size,pos); cout<<sum<<endl; cout<<pos<<endl; system("pause"); return 0; }
相关文章推荐
- 算法导论 动态规划 钢条切割问题的自底向上解法
- 算法导论第十五章之钢条切割问题(自顶向下法)
- 动态规划之钢条切割问题自底向上发的实现(算法导论第15章)
- 算法导论 钢条切割问题
- 算法导论-第15章-动态规划:钢条切割问题自底向下方法C++实现
- 算法导论---DP之钢条切割问题
- 算法导论笔记 动态规划 -- 钢条切割问题 思路
- 算法导论 动态规划 钢条分割问题的自底向上解法
- 算法导论之最优解算法--钢条切割问题扩展--流量充值问题
- 算法导论钢条切割问题
- 算法导论例程——切割钢条问题(动态规划)
- 算法实践篇-钢条切割问题-动态规划
- 动态规划解决钢条切割问题
- 第十五章 动态规划——钢条切割
- 算法导论读书笔记之钢条切割问题
- 钢条切割问题
- 动态规划算法 - 钢条切割问题
- 《算法导论》学习笔记——钢条切割,斐波那契数列(动态规划)
- 【算法导论学习-27】动态规划经典问题01:钢条切割的最大收益
- 动态规划之钢条切割问题