题解 | #剪绳子#

化成 x=3...2...

class Solution {
public:
    int dp[100]={0,1,1,2,4,6,9,12};
    int cutRope(int n) {
        if(n<=7) return dp[n];
        for(int i=8;i<=n;i++){
            dp[i]=max(dp[i-2]*2,dp[i-3]*3);
        }
        return dp[n];
    }
};