有一批集装箱要装上一艘载重量为的轮船，已知集装箱的重量为wi（0<i<=n），最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

        贪心策略：采用重量最轻者优先装入的贪心策略。所以题目就很简单了，先按照重量排序，之后就从小到大选择箱子就行，直到船放不为止。

def a(list,C,n):
    sum=0
    i=0
    list=sorted(list,reverse=False)
    while sum<C:
        sum+=list[i]
        print("放入重量为",list[i],"的货物")
        i+=1
    return i
list=[20,10,50,30,40]
C=50
n=len(list)
print(a(list,C,n))