14.剪绳子

思路:

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

你可能感兴趣的:(14.剪绳子)