NP问题

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

资源总数
500

NP问题 全部资料 500 份

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

2017-05-15 123 NP问题

蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所...

2014-01-16 156 NP问题

八皇后问题是一个古老而著名的问题，是回溯算法的典 型例题。该问题是十九世纪著名的数学家高斯1850 年提出： 在8X8 格的国际象棋上摆放八个皇后，使其不能互相攻击， 即任意两个皇后都不能处于同一行、同一列或同一斜线上， 问有多少种...

2014-01-09 106 NP问题