[Console]::OutputEncoding = [System.Text.Encoding]::UTF8

微听不懂的同时微看不懂

算法是指解决问题的一种方法或一个过程。输入、输出、确定性、有限性

程序是算法用某种程序设计语言的具体实现。

算法的时间复杂性T(n)； 算法的空间复杂性S(n)。 其中n是问题的规模（输入大小）。

全排列问题，分别将第i元素作为当前第一位进行递归？，递归模版，先给终止条件

最后一种为一般情况，q(n,m-1),表示最大加数不大于等于m,q(n-m,m)强制最大加数为m,先从n中提出一个m

汉诺塔问题

什么是主定理，没看懂

分治的两个例子，二分和大整数乘法

棋盘，合并 、快速排序，

快速排序的随机性引出来的。找排序后的第k个数

动态规划：可分解成子问题，子问题间有关联性，最优子问题结构

语法树是什么:一个表达式的完全加括号方式对应于一棵完全二叉树，人们称这棵二叉树为表达式的语法树

多边形问题还没看 →算上正负，最大最小值，符号，矩阵连乘

图像压缩，→

电路布线最后的给结果代码

流水作业调度 看不懂

01背包，感觉概率大

后面的二叉树不用管ppt

7周期中考，上课考，星期五 范围第一章到第四章（包括）

几个大题，和作业一样或者更简单，30%，平时30%

贪心选择性质（自顶向下，局部最优） 最优子结构性质

活动安排问题 先按时间结束先后递增排序，再贪心选择

背包问题，按照单位价值先排序，再贪心

huffman树 优先队列 还没看

单源最短路径 dijkstra 代码

最小生成树 prim kruskal 没看

早上吃了小笼包，讲了个多机调度问题，也是先排序然后让时间长的先去加工

就讲完了