剑指 Offer 14- I. 剪绳子

思路:

  1. 就是一个数学问题,需要明确绳子每段长度为3时取得最大乘积。

  2. 此外,有几种特殊情况: 

    1) 绳子必须要分段,所以在  n = 2 ->  1,1   n=3 -> 2,1

    2) 余数是1的时候, 2*2>3*1 所以要分为2*2

 

posted @ 2020-09-18 10:33  ChevisZhang  阅读(75)  评论(0编辑  收藏  举报