剑指 Offer 14- I. 剪绳子 Posted on 2021-06-18 Edited on 2022-11-27 In 剑指 Offer Disqus: Symbols count in article: 249 Reading time ≈ 1 mins. 剑指 Offer 14- I. 剪绳子 dp 参考343. Integer Break 数学方法 TAIFUZALE 123456789101112131415class Solution {public: int cuttingRope(int n) { if(n <= 3) return n - 1; int a = n / 3; int b = n % 3; int ret = 1; if(b == 1) return pow(3, a - 1) * 4; if(b == 0) return pow(3, a); return pow(3, a) * 2; }};