算法分析与设计(work10)

1、问题

2、解析

思路：贪心法，轻者先装，直到装到再装任何集装箱都会使轮船载重超过C时停止。

3、设计

sort(w+1,w+n+1);
    int sum=0;
    for(int i=1;i<=n;i++){
        if(sum+w[i]>c)break;
        sum+=w[i];
    }

4、分析

复杂度：排序O(nlogn)，选择O(n)，总复杂度：O(nlogn)。

5、源码

https://github.com/HaHe-a/Algorithm-analysis-and-design-code/blob/master/loading issues.cpp