《算法设计与分析》期末复习精简版

期末考试形式全为大题，重点在于概念的掌握和方法的描述，因此再根据考点进行比较概念层面的复习 第一章 一、算法具备四个属性: 有输入，有输出，肯定性，有穷性web 第二章 1、分治法 > 分治法的设计思想: 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 > 分治法能解决问题的特征： 该问题的规模缩小到必定的程度就能够容易地解决；算法 该问题能够分解为若干个规模较

>>阅读原文<<