小小英雄的博客

最近在看算法导论，打算把一些心得记录下来，一是为了当作笔记自己看，二是希望给其他人带了些帮助。 动态规划_钢条切割，这个系列预计分成三讲来说，分别是： 什么是钢条切割 朴素递归算法求最优方案 动态规划算法求最优方案 什么是钢条切割？ 某公司购买长钢条，将其切割为短钢条出售，切割工序本身没有成本支出，在确定每种长度的售出价格时，公司管理层希望知道最佳切割方案。 其中公司出售一段长度为i寸的钢条的...

整理中，敬请期待。