sdu网安 算法期末

基本上学的都考了，建议好好学

1. 复杂度定义
2. 回溯
3. 随机算法，素性检测
4. P NP问题

1. 主定理
2. 递归树
3. 化简再求解 错位相减+裂项，为ppt中例子

1. p np nphard npc定义
2.若n=np，则单向函数不存在

1. 具体代码分析复杂度（简单）
2. 算法复杂度分析（若只题）

1. 最大子段和的dc版本
2. greedy 最优装载
3. dp 简化编辑距离，只能删除操作
（即最长公共子序列的反命题）
 

侵权删。