Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #剪绳子#

算法思想一：动态规划解题思路： 1、我们想要求长度为n的绳子剪掉后的最大乘积，可以从前面比n小的绳子转移而来 2、用一个dp数组记录从0到n长度的绳子剪掉后的最大乘积，也就是dp[i]表示长度为i的绳子剪成m段后的最大乘积，初始化dp[2] = 1 3、我们先把绳子剪掉第一段（长度为j...

剪绳子

2021-07-01

16 1528