题解 | #剪绳子#

剪绳子

http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8

剪绳子问题

这道题该算是一道数学题，将长为n的绳子截成m段
将绳子截成每段长度是3的每一段可以获得最大的乘积
就是求解 $max\{x_1x_2\cdots x_m\}$ 同时 $x_1+x_2+\cdots+x_m=n$
代码流程：
```
if n<=3: return n-1
ans = 1
while n>4:
    ans *= 3
    n -= 3
return ans
```
为什么条件是n>4呢？因为n<=4的时候再细分就会使得结果变小了，不妨自己举个例子看一下哈

全部评论

推荐最新楼层

03-19 15:37

江西理工大学 Java

投了50家之后，这3个方法真的省时间

双非一本，Java后端，26届。截至今天投了54家，整理一下真正有用的方法，不说废话。 1. 网申填表用工具，别手动 这条最值得说。每家公司有独立的网申系统，信息全部要重填，学校、GPA、实习经历、项目经历，有的表单还有家庭信息，一家填下来少则十分钟多则半小时。 后来用了牛客网申助手（浏览器插件），把信息录进去一次，打开各家网申页面自动识别字段填写，基本不用动手。54家里大概有35家是装完之后投的，保守估计省了6-8小时纯体力活。 找工作的同学这个建议装一下，免费的，搜"牛客网申助手"。 2. 维护一张投递进度表 投多了之后大脑根本记不住每家状态，有的公司笔试有截止时间，不...

点赞评论收藏

昨天 11:15

已编辑

郑州轻工业大学 Java

BOOS上投了一百多家实习，目前没有一个面试邀约，求佬们指导一下下一步怎么提升

27届Java实习

27届求职交流

点赞评论收藏

03-03 23:12

已编辑

北京邮电大学 Java

27届找暑期，简历求拷打

书海为家：我来给一点点小建议，因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验，面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路，所以最好在简历中描述下自己做过项目的完整过程，比如需求怎么来的，你对需求的解读，你想到的解决办法，遇到困难如何找人求助，最终项目做成了什么程度，你从中收获了哪些技能，你有什么感悟。

你的简历改到第几版了

点赞评论收藏