剪繩子

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

>>阅读原文<<