算法分析实验十

实验报告

课程名称 《算法分析与设计》 实验日期 2021年 5 月 17 日 至 2021 年 5 月 17 日
学生姓名 林泓佺 所在班级 计算机193 学号 20019212212088
实验名称 贪心策略
实验地点 勤园13号楼208 同组人员 林泓佺

1.问题
[]
2.解析
[要装的东西个数最多，不必装满，那就是从小到大由体积最小的开始装即可，贪心即可。
]
3.设计
[
#include<bits/stdc++.h>
using namespace std;
int n,c;
int a[1010];
int main(){
cin>>n>>c;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int cot=0,sum=0;
for(int i=0;i<n;i++){
if(c>=a[i]){
sum++;c-=a[i];
cot+=a[i];}
else{
break;
}
}
cout<<sum<<" "<<cot<<endl;
}
]
4.分析
[
排序复杂度nlogn + 遍历O(n) = O(nlogn)]
5.源码
[github源码地址:https://github.com/lhqbalabala/sf5.17]