动态规划之钢条切割问题：自低向上（Python实现）

#
#钢条切割问题：自低向上（由小到大）
#

#获得最大值
def max(a,b):
    maxData = a;
    if maxData < b:
        maxData = b;
    return maxData

def BOTTOM_UP_CUT_ROD(p,n):
    r = {}
    r[0] = 0
    for j in range(1,n):
        q = 0
        for i in range(1,j):
            q = max(int(q),int(p[i] + r[j - i]))
        r[j] = q
    return r[n-1],r

if __name__ == '__main__':
    p = [1,5,8,9,10,17,17,20,24,30]
    # for i in range(0,9):

    #长度 i	1	2	3	4	5	6	7	8	9	10
    #价格 pi	1	5	8	9	10	17	17	20	24	30
    print("最大的收益：",BOTTOM_UP_CUT_ROD(p,4))

``