【算法設計與分析】15 分治策略：芯片測試

上一篇文章學習了【算法設計與分析】14 分治算法的一般描述和分析方法 文章目錄 1. 芯片測試 1.1 一次測試的過程 1.2 如何測試一塊芯片的好壞 1.3 蠻力算法 1.4 分治算法設計思想 1.41 分治算法的正確性證明 1.42 時間複雜度分析 2. 總結 本篇文章藉助具體的例子來學習分治策略。這個例子是課本上的：芯片測試的例子。 1. 芯片測試 在講解具體的芯片測試的分治策略算法之前，先

>>阅读原文<<