前 面 这 块 转 贴 原 理 及 c++代 码 实 现 的 回 溯 算 法 -----带 剪 枝 的 递 归 回 溯 ； 最 后 给 出 一 个 不 带剪 枝 的 c语 言 描 述 的 递 归 回 溯 算 法 且 不 能 给 出 选 择 方 案 ， 只 给 出 最 大 价 值 回 溯 法 ： 回 溯 法 是 一 个 既 带 有 系 统 性 又 带 有 跳 跃 性 的 的 搜 索 算 法 。 它 在 包 含 问 题 的 所 有 解的 解 空 间 树 中 ， 按 照 深 度 优 先 的 策 略 ， 从 根 结 点 出 发 搜 索 解 空 间 树 。 算 法 搜 索 至解 空 间 树 的 任 一 结 点 时 ， 总 是 先 判 断 该 结 点 是 否 肯 定 不 包 含 问 题 的 解 。 如 果 肯 定不 包 含 ， 则 跳 过 对 以 该 结 点 为 根 的 子 树 的 系 统 搜 索 ， 逐 层 向 其 祖 先 结 点 回 溯 。 否则 ， 进 入 该 子 树 ， 继 续 按 深 度 优 先 的 策 略 进 行 搜 索 。 回 溯 法 在 用 来 求 问 题 的 所 有解 时 ， 要 回 溯 到 根 ， 且 根 结 点 的 所 有 子 树 都 已 被 搜 索 遍 才 结 束 。 而 回 溯 法 在 用 来求 问 题 的 任 一 解 时 ， 只 要 搜 索 到 问 题 的 一 个 解 就 可 以 结 束 。 这 种 以 深 度 优 先 的 方式 系 统 地搜 索 问 题 的 解 的 算 法 称为 回 溯 法 ，它 适用 于解 一 些组合数较大 的 问 题 。 二、算 法 框架： 1、问 题 的 解 空 间 ： 应用 回 溯 法 解 问 题 时 ， 首先 应明确定 义问 题 的 解 空 间 。 问 题的 解 空 间 应到 少包 含 问 题 的 一 个 （最 优 ）解 。 2、回 溯 法 的 基本思想： 确定 了解 空 间 的 组织结 构后 ， 回 溯 法 就 从 开始结 点 （根结 点 ）出 发 ， 以 深 度 优 先 的 方 式 搜 索 整个 解 空 间 。 这 个 开始结 点 就 成为 一 个 活结点 ， 同时 也成为 当前 的 扩展结 点 。 在 当前 的 扩展结 点 处， 搜 索 向 纵深 方 向 移至 一个 新结 点 。 这 个 新结 点 就 成为 一 个 新的 活...
