题解 | #剪绳子#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
把绳子分成为长度为3的小块，当剩余为长度小于等于4时，判断此时的长度，如果等于4，则乘4，等于3，则乘3，小于3也相乘。
之所以乘于4，不继续分割，如下可得:
10 = 3 + 3 + 4 = 3 x 3 x 4 = 36// 此时最大 = 3 + 3 + 3 + 1 = 3 x 3 x 3 x 1 = 27// 不是最大 11 = 3 + 3 + 5 = 3 x 3 x 5 = 45 // 不是最大 = 3 + 3 + 3 + 2 = 3 x 3 x 3 x 2 = 54 // 最大
联想公司福利 396人发布
投递快手等公司10个岗位