算法设计及分析.pdf

算法分析与设计 2013~2014 年度 第 1 学期 课程学习报告 院系 学号 姓名 任课教师 成绩评定 完成日期 2013 年 12 月 30 日 第一章 递归与分治 在任何可以用计算机求解的问题所需的计算时间都与其规模有关 问题的规 模越小解题所需要的计算时间也就越少从而比较容易处理 要想直接解决一个 较大的问题 有时是相当困难的 分治法的设计思想是 讲一个难以解决的大问 题分割成规模较小