算法-动态规划-钢条切割

建议点击这里查看个人主页上的最新原文

• 作者: 陈孝松
• 主页: chenxiaosong.com
• 哔哩哔哩教学视频: 陈孝松
• 课程: chenxiaosong.com/courses
• 博客: chenxiaosong.com/blog
• 贡献: chenxiaosong.com/contributions
• 邮箱: chenxiaosong@chenxiaosong.com
• QQ交流群: 544216206, 点击查看群介绍

在大厂的笔试中，动态规划属于是常考的一类题，也是很多人比较害怕的题目，就从这种题型开始吧。

题目在《算法导论》书中的第204页。下面简单的描述一下题目。

有一根钢条，给出一个价格数组price[] = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30}，其中price[1]表示长度为1的钢条价格为1，price[2]表示长度为2的钢条价格为5，求最多能卖多少钱？

• 带备忘的自顶向下法钢条切割
• 自底向上法钢条切割