2020年5月22日
假币问题-减治法
摘要： 减治法定义：将问题分成若干子问题，只解决其中的一个适合的子问题。 问题描述：n个硬币中有一个假币，假的硬币比真的硬币轻，一个只有0刻度的天平，求出假币的位置。 输入： 8 2 2 2 2 2 1 2 2 输出： 6 当n为偶数（start+end）为奇数时，将n个硬币等分，比较谁轻，轻的一方有假币。 阅读全文
posted @ 2020-05-22 17:06 小小阿飞 阅读(710) 评论(0) 推荐(0) 编辑