第四章上机实验报告
1、实践题目
程序存储问题
2、问题描述
3、算法描述
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<iostream> #include<algorithm> using namespace std; int main(){ int n,L; cin >> n; cin >> L; int l[n]; for(int i = 0;i < n; i++){ cin >> l[i]; } sort(l,l+n); int count = 0; for(int i = 0; i < n; i++){ if(L >= l[i]){ count++; L = L - l[i]; } } cout << count; }
4、算法时间及空间复杂度分析
时间复杂度:T(n) = O(n) 只有一个for循环
空间复杂度:S(n) = O(1) 没有申请额外空间
5、心得体会
贪心算法更简单,更易理解,一个问题可以有多个不同的贪心算法,企鹅得到的都是最优解,和队友的合作很愉快,非常愉快!