会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓦然回首
Nothing is impossible, just do it !!!
博客园
首页
新随笔
新文章
联系
订阅
管理
2014年7月25日
NYOJ 737 石子合并(一)
摘要: 分析:本题为区间型动态规划,dp[i][j]表示从第 i堆合并到第j堆的最小代价,sum[i][i]表示第i堆到第j堆的石子总和,则动态转移方程:dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ...
阅读全文
posted @ 2014-07-25 11:07 Acmer_侯贺帅
阅读(252)
评论(0)
推荐(0)
编辑