贪心算法:磁带最优存储问题

一:单带最有存储

贪心算法:磁带最优存储问题_第1张图片
有点像机器流水线问题:
贪心算法:磁带最优存储问题_第2张图片
贪心算法:磁带最优存储问题_第3张图片

二、多带
多条磁带
贪心算法:磁带最优存储问题_第4张图片
贪心算法:磁带最优存储问题_第5张图片
三条流水线,多个产品,先把产品按照时间排序过,然后把0-15的16个产品一次放到3条流水线上
贪心算法:磁带最优存储问题_第6张图片

你可能感兴趣的:(#,算法导论,数据结构)