题解 | #剪绳子#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
化成 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];
}
}; 
