class Solution {
public int cuttingRope(int n) {
int[] dp=new int[n+1];
dp[0] = 0;
dp[1] = 1;
int a ;
for (int i = 2; i <=n ; i++) {
for (int j = i-1; j >=1 ; j--) {
a=(dp[j] > j ?dp[j] : j) * (i-j);
dp[i]=a > dp[i] ? a : dp[i];
}
}
return dp[n];
}
}
这道题的一个要点就是判断 dp[j] > j 这俩谁大,构建dp数组倒不是很难,用的动态规划思想