problem describe:
給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。
示例 1:
輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1。
示例 2:
輸入: 10
輸出: 36
解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
說明: 你可以假設 n 不小於 2 且不大於 58。
解法思路：
由於這道題存在最優字結構，這題我的思路是建立乙個乘積陣列，陣列的下標i存放這i所能拆分之後的最大乘積，然後下標為n的數的最大乘積可以表示為兩個更小的數所能拆分的乘積之和，而這兩個更小的數可以進一步拆分，不過這一步已經被記錄在乘積陣列中了，我們不必再考慮進一步的拆分。**如下
class solution
}return product[n];
}}
LeetCode 343 整數拆分
給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。例如，給定 n 2，返回1 2 1 1 給定 n 10，返回36 10 3 3 4 注意 你可以假設 n 不小於2且不大於58 class solution public int integerbr...
leetcode343 整數拆分
題目 給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例 示例 1 輸入 2 輸出 1 解釋 2 1 1,1 1 1。示例 2 輸入 10 輸出 36 解釋 10 3 3 4,3 3 4 36。說明 你可以假設 n 不小於 2 且不大於 58。...
leetcode 343 整數拆分
給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例 1 輸入 2輸出 1解釋 2 1 1,1 1 1。示例 2 輸入 10輸出 36解釋 10 3 3 4,3 3 4 36。dp 將狀態dp i 定義為正整數 i 的最大乘積 dp方程 pyth...