【算法设计与分析】经典常考三十三道例题&AC代码

❥小虾目前大三，我校在大一下开设《数据结构》这门课，大二上开了《算法设计与分析》这门课，很庆幸这两门课的上机考试总成绩一门100，一门99，最后总分也都90+。下文会给出机试的33道题目＆AC代码＆注释供大家参考。❥《算法设计与分析》用的是屈婉玲老师的教材，上机习题用的是王晓东前辈的，开授这门课的教授表示：考虑到算法具有一定的难度，并不适合所有的学生，只讲授和考察四个专题的内容（贪心、递归与分治、动态规划、回溯与分值限界）❥课程考核主要分为平时练习、多次机试和最后的笔试（卷面考试），笔试大概主要是考察结合问题情景设计算法，写出伪代码并进行相应的分析。每个专题限时开放若干道机试练习题，不给出答案，后面的机试就是给出里面的题目进行考核，按测试点给分（会有少部分测试点改成大数或特例）。

❥废话不多说，下面将四大专题的习题&答案分享给大家，希望能提供力所能及的帮助，原创不易，感谢支持！