小学期 程序设计竞赛基础选修课 听课记录

第一天：

无具体算法。
思维性：囚徒困境、三姬分金、纳什均衡、算法时间复杂度分析……

第二天：分治法、排序

二分搜索、快速幂、大整数乘法、快速傅里叶变换、归并排序、（稳定的）快速排序、第k大的数

第三天：分治法、动态规划

最近点对问题、循环赛安排问题、矩阵连乘问题、最长公共子序列问题

第四天：动态规划、贪心

最长上升/下降子序列、最大子段和、两个最大子段和、凸多边形最优三角剖分、找钱问题、活动安排问题、01背包、哈夫曼编码、最小生成树