《算法設計與分析》期末複習精簡版

期末考試形式全爲大題，重點在於概念的掌握和方法的描述，因此再根據考點進行比較概念層面的複習 第一章 一、算法具備四個屬性: 有輸入，有輸出，肯定性，有窮性web 第二章 1、分治法 > 分治法的設計思想: 將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。 > 分治法能解決問題的特徵： 該問題的規模縮小到必定的程度就能夠容易地解決；算法 該問題能夠分解爲若干個規模較

>>阅读原文<<