多重背包介于0-1背包和完全背包之间：有容积为V的背包给定一些物品，每种物品包含体积w，价值v和数量k，求用该背包能 装下的最大价值总量。可以将多重背包问题直接转化到0-1背包上去，即 ...

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便 ...

7-10 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 ...

迷宫问题主要可以分为两类，一个是深度优先搜索和广度优先搜索。 广度优先搜索常用于求最优解(如最短时间，最优路径等)，站在一个点上，首先试一试自己周围的点是否可以走，如果是路则加入 ...

7-8 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔 ...

给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 ...