Leetcode 劍指 Offer 14- I 剪繩子

這道題考察的是動態規劃。 解題細節參考劍指offer.web P.S. 對於n=1，n=2，n=3，produce和最終結果不一樣由於最終結果必須剪一刀，而produce能夠爲n本身。svg 時間和內存消耗以及源代碼以下： spa int cuttingRope(int n){ int m; int produce[n]; //對於n=1，n=2，n=3，produce和最終

>>阅读原文<<