码迷,mamicode.com
首页 > 编程语言 > 详细

分治算法理解

时间:2020-07-19 17:44:02      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:size   span   思想   并且   理解   分治算法   重复   硬币   分治   

假设有16枚硬币,其中一枚是假币,并且已知假币的重量要比真的硬币的重量要轻一点。

那么怎么样才能找出来这个假币呢?

这里用到的就是分治的思想

(1)先将这些硬币分成数量相同的两堆,称重,轻的就是有假币的

(2)将有假币的一堆再拆分成数量相同的两堆

(3)重复上面的步骤

(4)最终会剩下两枚,其中一枚就是假币

这就是分治的思想啦

分治算法理解

标签:size   span   思想   并且   理解   分治算法   重复   硬币   分治   

原文地址:https://www.cnblogs.com/zzxisgod/p/13339710.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!