会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wrjlinkkkkkk
我好菜呀
博客园
首页
新随笔
管理
2019年3月26日
51Nod 1021 石子归并(区间dp经典入门)
摘要: 题意: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 n<=100 思路: dp[i][j]表示以i开头,长度为j的石子合并的答案 dp[i][j] = min(dp[i][k
阅读全文
posted @ 2019-03-26 21:40 wrjlinkkkkkk
阅读(214)
评论(0)
推荐(0)
编辑