OFF14

标签：由小至 int memset cuttingRope OFF14 dp

由小至大推导公式，从2段开始一直到n段

int cuttingRope(int n) {
    //dp[i-j]*j 分为多段
    //i-j *j 分为俩端
    int dp[n+1];
    memset(dp,0,sizeof(dp));
    dp[2]=1;
    
    for(int i=3;i<=n;i++){
        cout<<"i "<<i<<endl;
        for(int j=1;j<=i-2;j++){
           // cout<<" i-j "<<i-j<<" j "<<j<<endl;
            dp[i]=max(dp[i],max(dp[i-j]*j,(i-j)*j));
        }
    }
 
    return dp[n];
}

标签：由小至,int,memset,cuttingRope,OFF14,dp
From： https://www.cnblogs.com/lwx11111/p/16754277.html