摘要:
0-1 背包问题:若有物品 n 个,每个物品的价值 Value,用 vi 表示,每个物品的 重量 weight 用 wi 表示,其中 vi 和 wi 均为非负数。设背包的总容量为 W,且 W 为非负数。现需要考虑的问题是:如何选择装入背包的物品,使装入背包的 物品总价值最大。 #include"io 阅读全文
摘要:
第二部分 /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ int GetMax(Page *b) { int i; int max=-1; int tag=0; for(i=0;i<bsize;i++) { if(b[i].time>max) { max=b[i].time; tag 阅读全文