会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smartweed
博客园
首页
新随笔
联系
订阅
管理
2016年9月27日
四边形不等式优化DP——石子合并问题 学习笔记
摘要: 好方啊马上就要区域赛了连DP都不会QAQ 毛子青《动态规划算法的优化技巧》论文里面提到了一类问题:石子合并。 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 求出将n堆石子合并成一堆的最小得分和最大得分以及相应的合并方案。
阅读全文
posted @ 2016-09-27 22:09 smartweed
阅读(619)
评论(0)
推荐(0)
编辑
公告