首页 > TAG信息列表 > 分金

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

第一天: 无具体算法。 思维性:囚徒困境、三姬分金、纳什均衡、算法时间复杂度分析…… 第二天:分治法、排序 二分搜索、快速幂、大整数乘法、快速傅里叶变换、归并排序、(稳定的)快速排序、第k大的数 第三天: 分治法、动态规划 最近点对问题、矩阵连乘问题、最长公共子序列问题