
算法
文章平均质量分 90
思航
当优秀成为一种习惯
展开
-
《动态规划_钢条切割》系列 第一讲:什么是钢条切割
最近在看算法导论,打算把一些心得记录下来,一是为了当作笔记自己看,二是希望给其他人带了些帮助。动态规划_钢条切割,这个系列预计分成三讲来说,分别是:什么是钢条切割朴素递归算法求最优方案动态规划算法求最优方案什么是钢条切割?某公司购买长钢条,将其切割为短钢条出售,切割工序本身没有成本支出,在确定每种长度的售出价格时,公司管理层希望知道最佳切割方案。其中公司出售一段长度为i寸的钢条的...原创 2019-08-04 20:02:51 · 285 阅读 · 0 评论 -
《动态规划_钢条切割》系列 第二讲:朴素递归算法
整理中,敬请期待。原创 2019-08-04 20:08:48 · 324 阅读 · 0 评论