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

>>阅读原文<<