算法设计与分析

反正必修课，你选也得选，不选也得选，这里就碎碎念几句避坑事项。 上课内容：很多和本科算法课勾肩搭背，有些部分讲得更细一点（比如优化算法这类） 签到：有，而且算分。签到常常蹲在法定节假日前埋伏你，不是每节课都要签。 作业：和本科期间一个模子刻出来的，大部分题目网上都能搜到答案。 考试：据lgq本人吹风，所有考试题（共7题）都能在上课ppt或者作业里挖到。虽然事实确实如此，但ppt上那堆内容考前想全塞脑壳里还是难于上青天。有些题ppt上可能闪现过，但没给答案，可能是上课随口一提或者留给你当思考题自生自灭。要想考得好看点，那建议上课稍微听一下。 总结：必修。好也要上，不好也要上，横竖都是上。

课程内容：图、流、dp、线性规划 、np 、近似算法 上课自由度：签到不算分 考核标准：闭卷考试+作业30+签到送10 难度：闭卷考试以及作业难度较大 光靠听课大概率跟不上 要是本科算法底子不扎实又没有很多时间课下钻研的同学，慎重上车。

课程内容：图、流图、dp、近似算法，四个大魔王挨个来砸门。 上课自由度：签到不算分，纯纯的氛围组打卡。 考核标准：闭卷考试+作业30+签到送10，后者是唯一的温暖。 授课质量：听不懂，研究生搞这种理论数学课又没人听，作业又难，写得也费力，纯纯的痛苦面具。讲的东西一节课能跟上节奏的，已经是人类高质量大脑了。全是公式证明，lgh还是太高估研究生的思维能力了，这哪是上课，这是给大脑做负重深蹲。