会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stul
博客园
首页
新随笔
联系
订阅
管理
2019年1月29日
dp入门 石子相邻合并 详细带图讲解
摘要: 题目: 有N堆石子,现要将石子有序的合并成一堆,规定如下: 1.每次只能移动相邻的2堆石子合并 2.合并花费为新合成的一堆石子的数量。 求将这N堆石子合并成一堆的总花费最小(或最大)。 样例: 输入:7 13 7 8 16 21 4 18 输出:239 说是简单dp,刚开始学dp还是有点困难,这个题
阅读全文
posted @ 2019-01-29 11:31 stul
阅读(1201)
评论(0)
推荐(0)
编辑
公告