题解 | #剪绳子#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
剪绳子问题
- 这道题该算是一道数学题,将长为n的绳子截成m段
- 将绳子截成每段长度是3的每一段可以获得最大的乘积
- 就是求解 同时
- 代码流程:
if n<=3: return n-1 ans = 1 while n>4: ans *= 3 n -= 3 return ans
为什么条件是n>4呢?因为n<=4的时候再细分就会使得结果变小了,不妨自己举个例子看一下哈