第四章上机实验报告

1、实践题目

　　程序存储问题

2、问题描述

 3、算法描述

#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;
}

View Code

4、算法时间及空间复杂度分析

时间复杂度：T(n) = O(n)  只有一个for循环

空间复杂度：S(n) = O(1) 没有申请额外空间

5、心得体会

贪心算法更简单，更易理解，一个问题可以有多个不同的贪心算法，企鹅得到的都是最优解，和队友的合作很愉快，非常愉快！