算法题：Rod Cutting

一、题目

二、代码

lengths = [1,1,3,4]
lengths = [5,4,4,2,2,8]

def rodOffcut(lengths,resut = []):
    resut.append(len(lengths))
    # print(len(lengths))
    minL = min(lengths)
    new_lengths = []
    for i in lengths:
        i-=minL
        if i>0:
            new_lengths.append(i)
    if len(new_lengths)>0:
        return rodOffcut(new_lengths,resut)
    else:
        return resut

# print(rodOffcut(lengths))
k = rodOffcut(lengths)
print('\n'.join(map(str,k)))

三、结果

6
4
2
1
Process finished with exit code 0