问题的分解及分而治之算法

给我们一个问题应该怎么观察： 1，先从最简单的case入手 2:，观察INPUT的关键数据结构 3，我们还得看能不能合上，看的是OUTPUT，就是把子问题的output变成原问题的output select problem：the K-th smallest items in an array INPUT: An array A = [A0, A1, …, An−1], and a number

>>阅读原文<<