POJ 2698 Servicing DVD Requests
题目在此 http://poj.org/problem?id=2698题目大意是给定一串要播放的DVD顺序,但是DVD drives数量有限,每次将DVD放入DVD drive都记为一次插入,问把DVD按照给定的顺序播放得到的最小插入值是多少本题涉及一个贪心算法,有个极为高端大气的名字:最佳置换算法,或者称之为(操作系统的)最优页面替换算法,以下博客是对该算法的模拟过程,已经写得十分详细http:...
原创
2017-08-07 10:06:24 ·
591 阅读 ·
1 评论