maskkkk

摘要： 一、实践题目 二、问题描述 通过合理地选择安排程序，使长度一定磁带上存储尽可能多的程序，求最多可以存储的程序数。 三、算法描述 贪心策略就是要优先选长度更短的程序。 证明：三个程序长度分别为a,b,c，其中a>b>c; （1）如果a>=b+c那么我们肯定是不选a，而是去选b和c。 （2）如果a<b+ 阅读全文