子集树问题c++试设计一个用回溯法搜索子集空间树的函数。

【文件属性】：

文件名称：子集树问题c++试设计一个用回溯法搜索子集空间树的函数。

文件大小：671B

文件格式：TXT

更新时间：2012-07-01 09:03:27

装载

试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。