剑指 Offer 14- I. 剪绳子
思路:
1. 就是一个数学问题,需要明确绳子每段长度为3时取得最大乘积。
2. 此外,有几种特殊情况:
1) 绳子必须要分段,所以在 n = 2 -> 1,1 n=3 -> 2,1
2) 余数是1的时候, 2*2>3*1 所以要分为2*2
思路:
1. 就是一个数学问题,需要明确绳子每段长度为3时取得最大乘积。
2. 此外,有几种特殊情况:
1) 绳子必须要分段,所以在 n = 2 -> 1,1 n=3 -> 2,1
2) 余数是1的时候, 2*2>3*1 所以要分为2*2