分治算法(Divide and Conquer):字面上的解释是「分而治之」,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 简单来说,分治算法的基本思想就是: 把规模大的问题不断 ...
假如一个目标很难达成的话,不如就把它分成若干的小目标吧... 一天小明去超市买了一袋零食,粗心的售货员没有将其中的一件商品消磁,这时如何才能比较有效率的断定 哪一件零食才是没有消磁的零食呢? 一个很好的办法就是,取这带零食的一半过检验机 ...