会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
初仰
博客园
首页
新随笔
联系
订阅
管理
2020年1月5日
动态规划与贪心算法_剪绳子问题
摘要: 问题: 给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘积是多少?例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到最大的乘积18。 求解: 1.动态
阅读全文
posted @ 2020-01-05 19:41 初仰
阅读(794)
评论(0)
推荐(0)
公告