題目描述
給你一根長度為n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1），每段繩子的長度記為k[0],k[1],…,k[m]。請問k[0]xk[1]x…xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2、3、3的三段，此時得到的最大乘積是18。
思路：
首先明確有兩個數和不變，兩個數越相近乘積越大的原理。但是這個題不是這樣做的。
我們先寫出前幾個找找規律：
4 ： 2*2
class
solution
//這個的**是錯誤的：當8時，結果應該為18.
/*class solution
return dp[end-1]*dp[end-1];
}*/};
書海無涯，且行且喜
劍指 剪繩子
1，題目 2，思路 方法一 這個是通過數字找規律的 第一步 定義dp n 的值的含義為 數字n的乘積最大值 n 2 1 1 11 1 dp 2 1 n 3 2 1 21 2 dp 3 2 n 4 2 2 22 4 dp 4 4 n 5 3 2 32 6 dp 5 6 貌似看不出規律，別急再多寫幾個 ...
劍指Offer 剪繩子 和剪繩子
劍指offer 剪繩子 題目描述 給你一根長度為 n 的繩子，請把繩子剪成整數長度的 m 段 m n都是整數，n 1並且m 1 每段繩子的長度記為 k 0 k 1 k m 請問 k 0 k 1 k m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的...
剪繩子 演算法 424，劍指 Offer 剪繩子
給你一根長度為 n 的繩子，請把繩子剪成整數長度的 m 段 m n都是整數，n 1並且m 1 每段繩子的長度記為 k 0 k 1 k m 1 請問 k 0 k 1 k m 1 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。示例 1 ...