装箱问题python

给定n件物品的序列，以及容量为c的箱子。要求将物品装入到箱子，每一个箱子装入的物品总重量不能超过箱子的容量。给出一个算法，要求用最少的箱子数将物品全部装入。

比如有六个物品，其重量分别为【4，8，1，4，2，1】，箱子容量c=10.那么最少需要2个箱子将物品全部装入，其中一个箱子装入【4，4，2】，另外一个装入【8，1，1】。

def get_min_boxes(things,box_weight):
    things=sorted(things,reverse=True)#将数据由大到小排序
    print(things)
    m=len(things)-1;count=0
    for i in range(len(things)):
        sum=0
        print('{',end='')
        sum=things[i]
        print(things[i],' ',end='')
        while m>=0:
            j=m
            sum+=things[j]
            if sum>box_weight:
                count+=1
                break
            print(things[j],'',end='')
            m-=1
        if j==i:
            # count+=1
            print('}')
            break
        print('}')

    print('最少需要使用',count,'个容积为',box_weight,'的箱子')
if __name__=='__main__':
    things=[4,8,1,4,2,1]
    box_weight=10
    # things=[3,15,14,19,13,4,10,4,20,3,1,7,13,8,18,18,20,5,9,8]
    # box_weight=20
    get_min_boxes(things,box_weight)