C++(数据结构与算法)78:---分而治之

1、分而治之的思想 分而治之方法与软件设计的模块化方法很是类似 分而治之一般不用于解决问题的小实例，而要解决一个问题的大实例。通常步骤为： ①把一个大实例分为两个或多个更小的实例 ②分别解决每一个小实例 ③把这些小实例的解组合成原始大实例的解 2、实际应用之找出假币 问题描述 一个袋子有16个硬币，其中只有一个是假币，这个假币比其余的真币重量轻（其余全部真币的重量都是相同的），如今要找出这个假币

>>阅读原文<<