点击这里在哔哩哔哩bilibili在线观看配套的教学视频。
点击跳转到算法课程所有目录。
在大厂的笔试中，动态规划属于是常考的一类题，也是很多人比较害怕的题目，就从这种题型开始吧。
题目在《算法导论》书中的第204页。下面简单的描述一下题目。
有一根钢条，给出一个价格数组price[] = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30}，其中price[1]表示长度为1的钢条价格为1，price[2]表示长度为2的钢条价格为5，求最多能卖多少钱？
price[] = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30}
price[1]
1
price[2]
2
5