剪绳子(剑指offer_14)
摘要:
题目描述 把一根绳子剪成多段,并且使得每段的长度乘积最大。 n = 2 return 1 (2 = 1 + 1) n = 10 return 36 (10 = 3 + 3 + 4) 贪心尽可能多剪长度为3的绳子,并且不允许有长度为1的绳子出现。如果出现了,就从已经切好长度为3的绳子中拿出一段与长度为 阅读全文
posted @ 2019-12-27 15:05 Hebye 阅读(162) 评论(0) 推荐(0) 编辑