国际大学生程序设计竞赛试题与算法分析(二)回溯算法.pdfVIP

信意章赛 令毋次豢绪常寻嗽分潇寥 试题与算法分析 二 回 溯 耳法 郭篙 山 , 吴 汉 荣 中山大学信 息科技 学 院计算机科 学 系 , 广州 我 们 在 日常 生 活 中经 常会 遇 到 一 些 要 求 最 优 本 期将 刊 登 题 历 年 的 国际决赛 解 的问题 , 比如说从 一个 城 市 到另 一个 城 市怎 么 走 和 区域 赛试题 , 供 读 者 分 析和 学 习 。 每道 题 都先 给 , 么 。 一 , 。 , 才 最快 怎 走 才 最省钱 但 是在 处 理 些 最优解 出题 目 然 后 是算 法 分析 由于 篇 幅所 限 我们 只 , 的 问题 方 面 没有 任 何 的理论 也无法 采 用 精 确 的数 给 出主 要 的解 题 思 路 和 算 法 分 析 , 具 体 的程 序 实 , 学公 式来 帮助 我们 找 到最优 解 我 们 只 能求 助 于 穷 , 。 现 留给读 者 自行 完成 举 搜 索方 法 。 在 这 里 我 们 介 绍 一 种 系 统 化 的穷 举 第 一题 骨牌矩 阵 搜 索技 术 , 称 为 回溯 技 术 。 问题描 述 回 走 一 , 所 谓 的