装载问题描述如下：有一批共n个集装箱要装上载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

递归法和回溯法文.pdf

人工智能中N皇后问题回溯法爬山算法的实现及性能分析。包含源代码和分析数据。

本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考，具体如下： 问题 给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。 试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。 分析： 看一个具体的例子： tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 最优调度顺序：1 3 2 处理时间：18 这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1； 它们所相应的完成时间和分别是19，18，

本文实例讲述了Python基于回溯法子集树模板解决0-1背包问题。分享给大家供大家参考，具体如下： 问题 给定N个物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得放入背包的物品的总价值为最大？ 分析 显然，放入背包的物品，是N个物品的所有子集的其中之一。N个物品中每一个物品，都有选择、不选择两种状态。因此，只需要对每一个物品的这两种状态进行遍历。 解是一个长度固定的N元0,1数组。 套用回溯法子集树模板，做起来不要太爽！！！ 代码 '''0-1背包问题''' n = 3 # 物品数量 c = 30 # 包的载重量 w

N皇后问题回溯法、FIFO分支限界算法，内部包含两个函数，在main函数中分别运行。

C语言图的着色问题回溯法，用的是排列树的框架，里面的代码可以直接运行。

回溯法解决图着色问题，附源代码（C++）以及PPT

算法分析与设计 回溯法 背包问题 递归与迭代

回溯法解01背包问题的代码