算法设计与分析

评价1

开课信息：叶文（2022秋）
推荐等级：一般推荐
授课内容：分治法、DP、贪心、回溯法，选修不考分支限界
考核方式：编程作业（45%） + 期末闭卷考试（55%）
作业情况：算法复杂度基础分析、递归方程题（毕竟必考，其实就背定义，不难）；编程实验（见授课内容，每章一次），虽然不难，但如有条件，还是建议用 CSP 成绩（300+）抵，能节省不少时间。
成绩情况：95+
心得体会：考前背算法即可，注意不要盲目自信。期末考试是几个大算法的伪代码编写和原理描述。
其他方面：作为选修，没考最优子结构性质和贪心子结构性质的推导和记忆，确实比必修简单一些，还请各位看具体情况做出选择。anyway，算法水平也是求职必备品，有钱的话可以提前准备下 CSP ，配合这门课重温下知识。