算法第四章上机实验报告

一，   题目：程序存储问题

 

 

 

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

代码：

 

 

 

三，   时间复杂度分析

时间复杂度O（n），有可能每一个磁带都需要被计算一遍

四，理解体会：

对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，得到的是在某种意义上的局部最优解。

贪心算法不是对所有问题都能得到整体最优解，