分治算法案例二：整數劃分

整數劃分 實驗內容： 整數劃分問題：將正整數n表示成一系列正整數之和： ，其中 ，k≥1。正整數n的這種表示稱爲正整數n的劃分。請設計一個算法，求正整數n的不同劃分個數或方案。例如正整數6有以下11種不同的劃分個數或方案： {6}； {5+1}； {4+2}，{4+1+1}； {3+3}，{3+2+1}，{3+1+1+1}； {2+2+2}，{2+2+1+1}，{2+1+1+1+1}； {1+1+

>>阅读原文<<