算法设计与分析资料报告.doc

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