全部 日志

• 03-08 04:46 (回溯算法)商人怎样安全过河

  (本文属原创,转载请注名作者!author:wcnpepyu) 过河问题： 有三个商人和三个仆人过河，只有一条能装下两个人的船，在河的任何一岸上，如

• 11-25 21:33 贪心算法（五）

  1.3.6 最小耗费生成树  在例1 - 2及1 - 3中已考察过这个问题。因为具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条边

• 11-25 21:32 贪心算法（四）

  1.3.5 单源最短路径  在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a ，路径的长度即为此路径所经过的边的长度之和。对于给定的源

• 11-25 21:26 贪心算法（三）

    1.3.4 二分覆盖  二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在

• 11-25 21:25 贪心算法（二）

  1.3.2 0/1背包问题  在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背