Leetcode 剑指 Offer 14- II 剪绳子 II

这道题考察的是贪婪算法。 解题细节参考剑指offer.web P.S.算法 这道题的难点之一是须要将结果先赋值为long int字符，不然内存不足以计算模 这道题的难点之二是须要对当n>=5时，3*(n-3) >= 2*(n-2)；当n=4时2*2最大 时间和内存消耗以及源代码以下：svg int cuttingRope(int n) { int num3,num2; long long

>>阅读原文<<