2019-2020
复习
课
选择
客观
主观
⼤
题
(
就
图
分治
,
䩋
⻅
划
⽹
沿
到
1
时间
复杂
度
晰
清
算法
的
基础
操作
)
渐
近
分析
:
给
些
函数
,
判断
增⻓
趋势
。
最差
情况
,
对
输⼊
。
求
极限
原地
算法
:
额外
辅助
空间
为
常量
级
定义
性质
,
上
下界
,
紧
的
界
2
、
稳定
匹配
,
懒
,
选择
⼩
简
答
.hn
.mg
快速
找到
了
排序
:
归并
需
额外
空间
堆
排序
算法
,
归并
基数
排序
.
1
年
诩
搜
上
界
,
最差
时空
间
,
是否
稳定
)
和
对
夏
结合
劫
题
,
算法
的
最
悱
,
选择题
。
⾃⼰
列
储
输
程式
,
应
⽤
主
定
理
(
主
定理
只
需要
知道
结论
是
叶璇
即
檞
⼦
问题
耗费
时间
多
还是
根
结点
即
划分
综
的
问题
耗费
的
晍
多
,
还是
两者
相
⼼
主
定理
也
是
通过
分析
递归
树
推
出来
的
如
要
会
⽤
分治
法
设置
出
⼀个
递归
算法
会
⽤
主
定
理
推
出来
时间
复杂
度
法
年
是
个
撇
快
排
Decisìonwee
下界
很多
算法
给
不出
㯹
coumysor t
4
图
两
种
鞋
醐
性质
,
时空
复
,
基本
操
的
,
喖
啊
坊
图
䌁
条件
,
性质
,
⼩
题
摊
1
排序
tpogicalsor t
性质
充
要
条件
,
题
唯⼀的
5.
贪⼼
:
酮
图
上
䫍
摊
最短
路径
,
去年
,
最短
路
经
(
獭
㮓
)
⼀定
有
题
淜
1
正确性
了
,
举
酬
错误
性
)
倒
5
hd
局部
最
忧
1
最短
路
经
701
背包
满⾜
髍
结构
但
不能
⽤
㽂
,
可能
出
其
曨
ǎhaye
交换
论证
最⼩
蛾
树
啊
懒
:
若
权重
都
不同
可以
保证
M
5
1
唯⼀
,
反之
不
对
,
若
图
特
粥
提
个
树
下
唯
坦
不
样
的
权重
不同
6.
分治
划分
⼗
综合
、
分治
特点
与
麣
懒懒
不变
,
不
相交
,
独⽴的
划分
,
如
快
排
,
⼦
问题
天财
鹲
树
时
复
⽐较
好
单纯
⽤
分治
很多
情况
下
不能
提
提
时
复
,
可
预处理
已
通过
变换
减
好
问题
个数
pdynomid
,
快速
哩
叶
变换
是
做
什么
的
ǎnyimnn
怛
样
下
动
钱财
备忘录
思想
回溯
找
最
蠏
⼦
问题
重叠
,
反复
被
求解
与
arrg
⼤⼩
和
每个
格⼦
计算
时间
联
去年
㻁
溯
,
可能
考
剩余10页未读，继续阅读
评论0