《算法分析》作业10 1. 问题 2. 解析 3. 设计 4. 分析 5. 源码
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