11 2019 档案

算法第四章作业
摘要：你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 1.你对贪心算法的理解 我觉得，贪心算法就是一直在当前状况下最初当时以来最好的选择，而不从整体上最优加以考虑，也就是说是局部最优解。因此贪心算法不是对所有问题都能得到最优解，但可以非常接近最优解。 阅读全文
posted @ 2019-11-21 18:11 陈明欣 阅读(86) 评论(0) 推荐(0) 编辑
算法第四章上机实践报告
摘要：1.实践题目 : 程序存储问题 2.问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 阅读全文
posted @ 2019-11-17 19:40 陈明欣 阅读(135) 评论(0) 推荐(0) 编辑