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

第一天：

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

第二天：分治法、排序

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

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

最近点对问题、矩阵连乘问题、最长公共子序列问题

标签：连乘,分金,竞赛,分治,算法,听课,程序设计,排序,快速
来源： https://www.cnblogs.com/yige2019/p/16422788.html