算 法 设 计 与分析实验报告 指 导 老 师 ： *** 学 院 ： 信 息 科 学 与 工 程 学 院 班 级 ： 计 科0508 * **** 学 号 ： 10 完 成 日 期 ： 2007 年 12 月 1 目 录 实验一 分治法 ………………………………………………………………………… 2 1.1 实验要求 ……………………………………………………………………… 2 1.2 实验内容 ……………………………………………………………………… 2 1.3 核心算法 ……………………………………………………………………… 2 1.4 程序代码 ……………………………………………………………………… 4 1.5 实验结果 ……………………………………………………………………… 8 实验二 贪心法 ……………………………………………………………………… 10 2.1 实验要求 …………………………………………………………………… 10 2.2 实验内容 …………………………………………………………………… 10 2.3 核心算法 …………………………………………………………………… 10 2.4 程序代码 …………………………………………………………………… 12 2.5 实验结果 …………………………………………………………………… 18 实验三 动态规划 ………………………………………………………………… 20 3.1 实验要求 …………………………………………………………………… 20 3.2 实验内容 …………………………………………………………………… 20 3.3 核心算法 …………………………………………………………………… 20 3.4 程序代码 …………………………………………………………………… 21 3.5 实验结果 …………………………………………………………………… 24 实验四 深度优先搜索 …………………………………………………………… 26 4.1 实验要求 …………………………………………………………………… 26 4.2 实验内容 …………………………………………………………………… 26 4.3 核心算法 …………………………………………………………………… 26 4.4 程序代码 …………………………………………………………………… 27 4.5 实验结果 …………………………………………………………………… 28 实验五 回溯法 ………………...
