摘要： 题目描述 已知一个载重为M的背包和n件物品，物品编号从0到n-1。第i件物品的重量为 wi，若将第i种物品装入背包将获益pi，这里，wi>0，pi>0，0<=i<n。所谓0/1背包问题是指在物品不能分割，只能整件装入背包或不装入的情况下，求一种最佳装载方案使得总收益最大。 注： 1、本题请用回溯法解 阅读全文

摘要： 关于下列算法:首先类似于书本中先将各物理块中初始化为空，这里空物理块用#代替，因为在物理块数的限度内，所有的页面都可以进入内存，所以一开始不需要使用算法，直接全部投入。 随后FIFO中：直接定义一个y值，每放入一个页面，y++，并且mod（物理块总数），这里的y类似于一个循环指针。 在LRU中：也定 阅读全文