首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
acwing25专题
ACWING25. 剪绳子(剑指offer,数学/dp)
给你一根长度为 n 绳子,请把绳子剪成 m 段(m、n 都是整数,2≤n≤58 并且 m≥2)。 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少? 例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到最大的乘积18。 样例 输入:8 输出:18 思路: 直观的思路是在确定分了多少段的前提下,分的越平均越好
阅读更多...