2022年11月21日
算法第四章作业
摘要： 1.请说明作业三”程序存储问题“的贪心策略，并用反证法证明满足贪心选择性质，并给出时间复杂度分析 贪心策略：将长度序列从短到长排序，尽可能选择最短的。将数组排序（按照升序）后，从第一个所需最少的程序开始选择，直到内存不能再放得进下一个程序为止 证明：如果存在比贪心算法得到的最优解的更优解，那么会多一 阅读全文
posted @ 2022-11-21 23:14 彭羚欣 阅读(24) 评论(0) 推荐(0)