0-1背包问题

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

资源总数
500

0-1背包问题 热门资料

查看全部 500 份 →

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

2014-01-09 108 0-1背包问题

算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题

2014-11-21 78 0-1背包问题

分水问题,是数据结构的实验问题。主要运用了栈的概念和穷举的算法。

2015-10-28 67 0-1背包问题