經典DP問題: 求解整數拆分問題

【問題描述】： 求將正整數n無序拆分紅最大數爲k的拆分方案個數，要求全部的拆分方案不重複。 【問題求解】： n = 5, k = 5, 對應的拆分方案以下： 5 = 5 5 = 4 +１ 5 = 3 + 2 5 = 3 + 1 + 1 5 = 2 + 2 + 1 5 = 2 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1ios 解題思路： f(n, k)表示正整數n拆分紅最大數

>>阅读原文<<