算法第四章上机实验报告

一,   题目:程序存储问题

 

 

 

二,   贪心选择策略:把磁带长度从小到大升序排列,然后依次放入直到放不满为止

代码:

 

 

 

三,   时间复杂度分析

时间复杂度O(n),有可能每一个磁带都需要被计算一遍

四,理解体会:

对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,得到的是在某种意义上的局部最优解
贪心算法不是对所有问题都能得到整体最优解,
posted @ 2021-11-11 17:04  Lee-Raiden  阅读(18)  评论(0编辑  收藏  举报