动态规划练习之钢条切割

来源:互联网 发布:nginx lua ddos 编辑:程序博客网 时间:2024/06/11 10:32

《算法导论》中的动态规划问题,以钢条切割为例进行了讨论,中心思想是将钢条最优问题化为更小的子问题,通过对子问题的求解最终得到最优解。

作者将伪代码通过java进行了实现,并解决了源代码只能计算钢条长度小于给出了价格的最大长度的问题。(其实就是多给了切割长度的约束)

具体代码如下:

0 0
原创粉丝点击