摘要: 1,题目:程序存储问题 2,问题描述: 3,贪心选择性质: 题目要求存储尽可能多的程序,那么易知选择尽可能小的程序才能存储更多的程序。本题类似接水问题,将n个程序用sort函数从小到大排序然后选择当前最小的程序,直到放满或放不下。代码如下: 4,时间复杂度分析: 对于sort函数排序的时间复杂度为: 阅读全文
posted @ 2021-11-11 22:09 啦啦。。。 阅读(10) 评论(0) 推荐(0) 编辑