期末复习——算法设计与分析

HENU

这门考试还是有一点儿难度的，老师也说这门课的挂科率很高

一定要掌握最长公共子序列、投资问题（填表）、贪心算法、编辑距离（会填表）、分支限界法求解背包问题、矩阵乘法

一、选择题（5道，20分）

        主要还是代码填空选择，有一个是迪杰斯特拉算法找出第4个拾入点集合中的顶点。

二、判断题（10道？  10分？）

        我记得应该是有判断题的

三、选词填空题（记不太清了）

        主要还是围绕重要的例子的代码题，上课认真听

四、填空题（给代码，然后要自己根据代码填空，不是填代码，是填数字啊、这是哪个算法啊之类的）

        最长公共子序列、投资问题（填表）、贪心算法、编辑距离（最好会填表，我觉得填表还是比较容易的，可以去B站搜一下填表的视频）、分支限界法求解背包问题

这门考试能回忆起来的不太多，还是要把老师上课讲的重点算法理解清晰，做题才能不抓耳挠腮，祝学弟学妹们取得优异的成绩哟！！！