leetcode 343

通过观察只要拆出足够多的3即可，可以利用前面的进行递推，

这里有一个证明为什么拆成大于3的好：http://blog.csdn.net/liyuanbhu/article/details/51198124

class Solution {
public:
    int integerBreak(int n) {
        vector<int>k(60,0);
         k[2]=1;k[3]=2;k[4]=4;k[5]=6;k[6]=9;
        if(n>=2&&n<=6)
        return k[n];
        int i,num=3;
        for(i=7;i<=n;i++) 
            k[i]=num*k[i-3];
        return k[n];
    }
};