题解 | #剪绳子#
剪绳子
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的时候再细分就会使得结果变小了，不妨自己举个例子看一下哈
查看4道真题和解析
