给定一个长度为n英寸的棒，并包含一组价格，其中包含所有小于n的尺寸的价格。确定通过切割杆并出售零件可获得的最大值。例如，如果杆的长度是8，并且不同的值如下所示，则最大可获得值是22(将长度2和6切成两段)
length | 1 2 3 4 5 6 7 8
--------------------------------------------
price | 1 5 8 9 10 17 17 20
如果价格如下，则最大可获得价值为24(切成8个长度为1的片段)
length | 1 2 3 4 5 6 7 8
--------------------------------------------
price | 3 5 8 9 10 17 17 20