動態規劃之發現重疊子問題 LeetCode 343 整數拆分

當遇到一個問題，想要使用動態規劃的基礎是發現重疊子問題ios 以LeetCode 343 整數拆分 這道題爲例spa 題目code 給定一個正整數 n，將其拆分爲至少兩個正整數的和，並使這些整數的乘積最大化。 返回你能夠得到的最大乘積。 示例 1: 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 輸入: 10 輸出: 36 解釋: 10 = 3 + 3 +

>>阅读原文<<