标签：ima red 复杂度 ctr ror local 距离 odi 图灵机
1、algorithm analysis O B/W/AV/AMOR，混入其他问题，设计+分析
2、传统算法(肯定要考)
1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果
2)greedy algorithm example sort->select 拟阵 独立系统的贪心模板，直接得到近似比
3)dynamic programming sub-optimal structrue、编辑距离
3、graph algorithm
1）exproration bfs and dfs、最小生成树
2）最短路，single path all pair 负环、负边
3）max-flow 优化方式
4、turing machine
Np/NPC NP-hard np-reduction
5、approximation
greedy/sequential/local search/lp rouding
三种算法的设计、图算法、图灵机、近似算法
Algorithm lesson final exam
标签：ima red 复杂度 ctr ror local 距离 odi 图灵机
原文地址：https://www.cnblogs.com/elpsycongroo/p/11939165.html
