会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hkboss
博客园
首页
新随笔
联系
订阅
管理
12 2019 档案
区间dp之石子问题
摘要:n堆石子(n<= 100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。求最小得分。 记 dp[ i ][ j ] 表示 i 到 j 之间的数合并的最小值。sum[ i ] 表示前缀和。 因此,可以得到式子 dp[ i ] [ j
阅读全文
posted @
2019-12-05 17:36
hkboss
阅读(130)
评论(0)
推荐(0)
公告