背景差法

背景差法技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

背景差法 全部资料 500 份

01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!

2017-01-05 70 背景差法

1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值...

2017-05-15 123 背景差法

采用首次适应法、最佳适应法或最差适应法,编写一内存分配和回收模拟程序。 动态地随机产生新的“内存分配”或“内存回收”请求,再按照你选定的分配算法修改这个数组。由于这个实验的重点在于内存分配,所以不考虑与某内存区相关的进程情况。

2014-01-27 121 背景差法