《算法分析》作业10

1. 问题

2. 解析

3. 设计

sort(w+1,w+1+n);

    int cnt=1;

    for(int i=1;i<=n;i++){

        if(suma+w[i]<=c1){

            a[cnt++]=w[i];

            suma+=w[i];

        }

    }

    if(sum-suma>c2){

        puts("NO solution!");

4. 分析

复杂度：O(nlog(n))

5. 源码

sfHomework1/代码 at master · xiaojunjun601/sfHomework1 · GitHub