問題的分解及分而治之算法

給我們一個問題應該怎麼觀察： 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

>>阅读原文<<