算法分析复习详解.pptx

1.算法的五个基本特征包括输入输出 能行性和 2.算法分析时通常只考虑三种情况下的时间复杂性实践表明可操作性最好且最有实用价值的是 情况下的时间复杂性 3.将复杂问题按照某种方式分解成若干个规模较小相互独立且与原问题类型相同的子问题进而求解的方法称为 法 4.利用最优子结构自底向上从子问题的最优解逐步构造出整个问题的最优解这种算法称为 法 5.动态规划算法的两个基本要素是 和 6.在解决最优化问题