算法导论复习纲要

算法导论复习纲要_第1张图片

函数

1. 上界下界,紧确界的定义

2. 求解递推式,代入法,递归树法,主方法

分治算法

动态规划

1. 切割钢条:递归方法,动态的自上而下,

2. 矩阵乘法:最优子结构性的证明,如何写出 m 和 s

你可能感兴趣的:(算法导论复习,算法)