化成 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]; } };