JAVA算法:切割木棒—递归算法与动态规划算法
给定一根长度为N的木棒和一系列价格,其中包含所有小于N的尺寸的价格。通过切割木棒和出售木棒来确定可获得的最大值。
例如,如果木棒的长度为8,不同部分的值如下所示,则可获得的最大值为22(通过切割两段长度2和6)
长度 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
JAVA算法:切割木棒—递归算法与动态规划算法
给定一根长度为N的木棒和一系列价格,其中包含所有小于N的尺寸的价格。通过切割木棒和出售木棒来确定可获得的最大值。
例如,如果木棒的长度为8,不同部分的值如下所示,则可获得的最大值为22(通过切割两段长度2和6)
长度 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |