会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xFANx
博客园
首页
新随笔
联系
管理
订阅
2017年7月17日
区间dp入门
摘要: 所谓区间dp,顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外,还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素(可看成一个小区间)跨区间进行操作。例如括号匹配问题,石子合并问题(通过多次的相邻合并,最后实质上会产生跨区间的合并,如果你把
阅读全文
posted @ 2017-07-17 10:26 xFANx
阅读(6284)
评论(0)
推荐(2)
编辑
公告