切割钢管问题用java循环解决过程

最新推荐文章于 2021-04-07 13:59:59 发布

qq_41934903

最新推荐文章于 2021-04-07 13:59:59 发布

阅读量1.2k

点赞数 2

分类专栏：算法导论文章标签：算法切割木棍问题

本文链接：https://blog.csdn.net/qq_41934903/article/details/81107060

版权

该博客探讨了一个利用动态规划算法解决的切割问题，旨在最大化切割长度为n的钢管的销售收益。通过分析不同长度钢管的最优切割方案，如2、3长度的钢管保持原样，4和5长度的钢管切割成2加2和2加3，展示了如何通过算法找到最佳切割策略以达到最大收益。

摘要由CSDN通过智能技术生成

题目：为下列问题设计一个动态规划算法。已知一个小木棍的销售价格pi和长度i相关，i=1.，2,3，..........n，如何把长度为n的木棍切割为若干根长度为整数的小木棍，使得能获得的销售额最大？

假设i和pi的关系如下

i（长度）	1	2	3	4	5	6	7	8	9	10
pi（价格）	1	5	8	9	10	17	17	20	24	30

i长度的木棍能获得的最大收益要么是它本身的销售价格要么是能组成它长度的最大收益之和

F[i]=max(F[i],F[j]+F[i-j])


int[] p={0,1,5,8,9,10,17,17,20,24,30};
           int[] F={0,1,5,8,9,10,17,17,20,24,30};         //用F数组表示最大价值 ，暂时用原来长度价值表示，如果没有也可以用0表示
      
          for(int i=2;i<=10;i++)
              for(int j=1;j<=(i/2+1);j++)