算法系列-动态规划(2)：切割钢材问题解析，如何实现利益最大化？

算法系列-动态规划(2)：切割钢材问题

谈起切割钢材问题，接上回所说，斐波那契数列属于动态规划颇为简单的应用，然而动态规划并非是专门用于算那数列的。当时留下了个后续问题，也就是切割钢材的问题。不同长度的钢材其对应的价格有所不同，我当下拥有一根长度为n的钢材，究竟要怎样进行切割才能够实现利益的最大化呢？其中钢材的价格情况如下，长度为0时价格是0，长度为1时价格是1 。