装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设

实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn

前k条最短路径（KSP）算法在国内鲜有研究，本压缩包中文献整合了自1971年此问题被提出后几十年来的论文共25篇。 其中以Martin先生的删除（Delelte）算法与Yen先生的背离（Devation）算法为主。 其中所有文献均来自网络。含有两篇中文文章以及23篇英文文章。 算法的复杂度基本控制于O(logn)内-Pre-k shortest paths (KSP) algorithm in the domestic few studies in the literature in

1、为该类设计构造函数和析构函数，要求构造函数不少于两个 2、为该类设计合理的成员变量 3、为string类提供必要的成员函数，可以参考C++类库的string类提供了那些成员函数，起码包括字符查找 获得C风格字符串、获得字符串长度、字符串比较等。 4、要求该类的设计有良好的封装性 5、有一个能正常运行的测试程序，测试该类的所有成员函数-1, the design for the class constructor and destructor, constructor re

优先队列的使用使用优先队列，首先要包函STL头文件"queue"，以一个例子来解释吧(呃，写完才发现，这个代码包函了几乎所有我们要用到的用法。-The use of priority queue using a priority queue, we must first package the letter STL header file "queue", an example to explain it (uh, finished only to find the code package l