文档介绍：中国地质大学研究生课程论文课程名称: 算法设计与分析教师姓名: 戴光明研究生姓名: 研究生学号: 120161**** 研究生专业:* ********** 所在院系: 计算机学院类别: A. 博士 B. 硕士√ C. 进修生日期: 计算机算法设计与分析 2 / 24 评语对课程论文的评语: 平时成绩: 课程论文成绩: 总成绩: 评阅人签名: 注: 1 、无评阅人签名成绩无效; 2 、必须用钢笔或圆珠笔批阅,用铅笔阅卷无效; 3、如有平时成绩,必须在上面评分表中标出,并计算入总成绩。计算机算法设计与分析 3 / 24 目录第一章算法导引................................................................................................................. 4 一、算法及其特性.................................................................................................... 4 二、算法分析............................................................................................................. 4 第二章分治法..................................................................................................................... 6 一、一般方法............................................................................................................. 6 二、二分检索法......................................................................................................... 6 三、归并分类............................................................................................................. 7 四、特斯拉森矩阵乘法............................................................................................ 8 五、总结..................................................................................................................... 8 第三章贪心算法................................................................................................................. 9 一、一般方法............................................................................................................. 9 二、背包问题............................................................................................................. 9 三、最小生成树...................................................................................................... 10 四、单源点最短路径.............................................................................................. 11 第四章动态规划.................................................................................