【贪心算法，高速缓存缺页】：poj***，***

给出高速缓存能够存储的页的个数K，给出要访问的页的编号{a,b,c,b,c,a,b...}，给出每一次缺页时的替换策略使替换次数最少。

20实际60年代，Les Belady证明了“最远将来算法”的有效性，能够将替换次数降到最小。

当：一个未命中的页需要进入cache时，

回收在最远的将来才会使用到的那个页

例如：k=2，{a,b,c,b,c,a,b...}，初始cache为空；第三项时，c替换a，第六项时，a替换c，引起两次缺页。