剪繩子

這裏寫自定義目錄標題 1、解決辦法一是使用遞歸三部曲 (1) 確定遞歸的結束條件，對應這道題就是當前繩子的長度小於等於4時，返回繩子本身長度，因爲再剪只會越來越小 (2) 確定遞歸需要返回什麼值，返回的，是當前這個長度情況下，剪完之後各段長度乘積的最大值 (3) 在當前遞歸需要做什麼？需要做的是考慮，設i是當前需要剪出來的長度，f(i)是i長度下的最終結果，那麼當前遞歸要做的就是尋找最優的i，使得

>>阅读原文<<