算 法 设 计 与分析实验报告 指 导 老 师 ： *** 学 院 ： 信 息 科 学 与 工 程 学 院 班 级 ： 计 科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 实验结果 ……………………………………………
