pathon贪心算法实现装箱问题

给定n件物品的序列以及容量为c的箱子，要求将物品装到箱子，每个箱子装入的物品总重量不能超过箱子的容量，给出一个算法，要求用最小的箱子数将物品全部装入，比如有六个物品，其重量分别为4 8 1 4 2 1箱子的容量，c=10，那么最少需要两个箱子，将物品全部转入其中，一个箱子装入4 4 2，另一个箱子为8 1 1

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

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)

如果有帮助请采纳一下，谢谢！以后有什么问题可以互相交流。