給你一根長度為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。
輸入乙個數n，意義見題面。（2 <= n <= 60）輸出答案。818class solution
};
下面是用case語句寫，看起來更加整齊一些：
#include #includeusing namespace std;
int f(n)
}int main()
最大的乘數只能是2和3的冪數的組合，找出對應的2或者3的個數就可以了。沒有什麼動態規劃，貪婪演算法。
n=2，n=3是特例，單獨寫就行。
從n=4開始，
在紙上畫出來，畫十幾個數字就能發現乙個規律：
2的冪數是2、1、0的迴圈；
3的冪數由2的冪數決定，所以解決問題的關鍵，在於找出來決定2的冪數的條件。
然後發現2的冪數是0，對應的數是3的倍數，2的冪數是2，對應的數減去1是3的倍數，其餘的數對應的2的冪數是1.
把三種情況列出來，分別計算就好了。
這類問題分類討論就可以了。
減繩子 Python實現
給你一根長度為 n 繩子，請把繩子剪成 m 段 m n 都是整數，2 n 58 並且 m 2 每段的繩子的長度記為k 0 k 1 k m k 0 k 1 k m 可能的最大乘積是多少？例如當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到最大的乘積18。樣例輸入 8 輸出 18 可...
劍指Offer 減繩子
減繩子 給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1，m n 每段繩子的長度記為k 1 k m 請問k 1 x.xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。輸入描述 輸入乙個數n，意...
劍指offer014減繩子
給你一根長度為 n 的繩子，請把繩子剪成整數長度的 m 段 m n都是整數，n 1並且m 1 每段繩子的長度記為 k 0 k 1 k m 請問 k 0 k 1 k m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。示例 1 輸入 2...