14.剪绳子

思路：

• 采用动态规划
• 抽象一下，可以看作是一个分割整数，求乘积最大的问题，leetcode上应该有原题
• 本书代码中使用了一个隐含的结论，即当n<4时，有s(n)<n，因此定义动态规划的数组时，索引为1，2，3的值均为其本身
• 状态转移方程 为 for i in 1->n/2,s(n)=max(s(n),s(n-i)*s(i))