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和最终

>>阅读原文<<