思路:
将n不断拆分3出来直至其小于或等于4。
实现:
1 class Solution 2 { 3 public: 4 int integerBreak(int n) 5 { 6 int a[11] = {0, 1, 1, 2}; 7 if (n < 4) return a[n]; 8 int p = 1; 9 while (n > 4) 10 { 11 p *= 3; 12 n -= 3; 13 } 14 return p * n; 15 } 16 };