算法（Java随笔）—分治算法&概率算法

分治算法——基本思想是将一个计算复杂的问题分为规模较小，计算简单的小问题求解，然后综合所有的小问题，得到最终的答案，程序中可以使用递归算法来进行求解。 分治算法问题实例：假币问题——一个袋子里有30个硬币，其中一个是假币，并且假币和真币一模一样，肉眼难辨，目前只知道真币比假币重一点，请问怎么区分出假币。 分析：将问题分为小问题求解 将30个硬币分为相等两份，称重比较 将重量较小的那一份再次分为两份

>>阅读原文<<