背钻

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

资源总数
500

背钻 全部资料 500 份

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

2017-01-05 70 背钻

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

2017-05-15 123 背钻

独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下:    111    111    111 111111111 111101111 111111111    111    111    111 其中,...

2013-12-17 79 背钻