【算法设计与分析】15 分治策略：芯片测试

上一篇文章学习了【算法设计与分析】14 分治算法的一般描述和分析方法 文章目录 1. 芯片测试 1.1 一次测试的过程 1.2 如何测试一块芯片的好坏 1.3 蛮力算法 1.4 分治算法设计思想 1.41 分治算法的正确性证明 1.42 时间复杂度分析 2. 总结 本篇文章借助具体的例子来学习分治策略。这个例子是课本上的：芯片测试的例子。 1. 芯片测试 在讲解具体的芯片测试的分治策略算法之前，先

>>阅读原文<<