剑指 Offer 14- I. 剪绳子

class Solution {
    //dp(n) 长度为n的绳子剪成多段的最大乘积
    public int[] cache;
    public int cuttingRope(int n) {
        //init
        cache=new int[n+1];
        //res
        int res = dp(n);
        return res;
    }

    private int dp(int n) {
        if(n==2)
            return 1;
        if(cache[n]>0)
            return cache[n];
        for(int i=1;i

你可能感兴趣的:(剑指 Offer 14- I. 剪绳子)