首页 > 其他 > 详细

第四章上机实验报告

时间:2019-11-18 13:23:52      阅读:59      评论:0      收藏:0      [点我收藏+]

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、心得体会

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

 

第四章上机实验报告

原文:https://www.cnblogs.com/cmh2969/p/11881447.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!