【2021秋冬】【剑指offer】14- I. 剪绳子

只看懂了贪心的写法
动规的没太看明白

class Solution {
    public int cuttingRope(int n) {
        if(n < 4) return n-1;
        int res = 1;
        while(n>4){
            res *= 3;
            n -= 3;
        }
        return res*n;
    }
}