说明: 1 算法思想 分而治之方法与软件设计的模块化方法非常相似 为了解决一个大的问题 可以: 1 把它分成两个或多个更小的问题; 2 分别解决每个小问题; 3 把各小问题的解答组合起来 即可得到原问题的解答 小问题通常与原问题相似 可以递归地使用分而治之策略来解决 例 1 [找出伪币] 给你一个装有1 6个硬币的袋子 1 6个硬币中有一个是伪造的 并且那个伪造的硬币比真的硬币要轻一些 你的任务是找出这个伪造的硬币 为了帮助你完成这一任务 将提供一台可用来比较两组硬币重量的仪器 利用这台仪器 可以知道
<u012571726> 上传 | 大小:901kb