网站介绍：如果剪的话长度乘积即为j * dp[i - j]。取两者最大值max(j * (i - j), j * dp[i - j])4.第一段长度j可以取的区间为[2,i)，对所有j不同的情况取最大值，因此最终dp[i]的转移方程为dp[i] = max(dp[i], max(j * (i - j), j * dp[i - j]))最后返回dp[n]即可。用一个dp数组记录从0到n长度的绳子剪掉后的最大乘积，也就是dp[i]表示长度为i的绳子剪成m段后的最大乘积，初始化dp[2] = 1。...
- 链接地址：https://renguodong.blog.csdn.net/article/details/126550109
- 链接标题：剪绳子（动态规划，贪心算法）-CSDN博客
- 所属网站：renguodong.blog.csdn.net
- 被收藏次数：9001
- 网站标签：剪绳子（动态规划，贪心算法）
