offer14

class Solution {
public:
    static const int MAXSIZE = 59; // 在类中定义常量必须用static
    int r[MAXSIZE];
    int cuttingRope(int n) {
        memset(r, 0, sizeof(r));
        r[0] = 1;
        r[1] = 1;
        for(int i = 2; i <= n; i++){
            for(int k = 1; k < i; k++){
                int temp1 = k > r[k]? k : r[k];
                int temp2 = i - k > r[i - k]? i - k : r[i - k];
                int res =  temp1 * temp2;
                if(res > r[i]){
                    r[i] = res;
                }
            }
        } 
        return r[n];
    }
};

有意思的是这里f(2) = 1, 但是如果f(3) = f(2)*f(1) = 1,是错的，f(2)应该是2，所以上面用temp进行了替换。