jz67：給你一根長度為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。
解析：jz67有兩種解法：①貪心法②動態規劃
①貪心法：需要一定的數學想法
②動態規劃：個人理解：動態規劃的核心思想是：大事化小，小事化了；二分、二分、再二分…………
對於乙個問題，採用套娃的方式解決，大娃變成小娃，小娃再變成小小娃。
**：public class solution
*///動態規劃
//先宣告一點：對於乙個數，剪斷，求兩數之積，中間剪一刀，積最大
if(target == 2)
return 1;
else if(target ==3)
return 2;
int dp = new int[target+1];
int maxproduct = 0;
for(int i = 0; i <= 3; i++)
dp[i] = i;
for(int i = 4; i <= target; i++)
dp[i] = maxproduct;
}return dp[target];}}
劍指67 剪繩子
給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1，m n 每段繩子的長度記為k 1 k m 請問k 1 x.xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。應用動態規劃求解問題的特點 貪婪演...
劍指offer No 67 剪繩子
給你一根長度為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，意義見題面...
劍指offer 67 剪繩子
給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1，m n 每段繩子的長度記為k 1 k m 請問k 1 x xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。2 n 60 class solu...