会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kindleheart
博客园
首页
新随笔
联系
管理
2018年5月2日
nyoj-0737-石子合并(dp)
摘要: nyoj-0737-石子合并 题意:有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 分析:动态规划 状态定义:dp[i[[j] = 把第i堆到第j堆并
阅读全文
posted @ 2018-05-02 15:48 kindleheart
阅读(122)
评论(0)
推荐(0)
编辑
公告