长度i 1 2 3 4 5 6 7 8 9 10
价格Pi 1 5 8 9 10 17 17 20 24 30
上图分别是长度为i的钢条的价格;那么现在一根长度为n的钢条,求如何切割,使得利润最大?
《算法导论》205页。
如果只求最大利润的值,不需要知道分割过程,有以下两种
长度i 1 2 3 4 5 6 7 8 9 10
价格Pi 1 5 8 9 10 17 17 20 24 30
上图分别是长度为i的钢条的价格;那么现在一根长度为n的钢条,求如何切割,使得利润最大?
《算法导论》205页。
如果只求最大利润的值,不需要知道分割过程,有以下两种