会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Swust_lyon
博客园
首页
新随笔
联系
订阅
管理
2018年3月17日
区间DP
摘要: 摘抄于_简书浅谈区间动态规划 围绕几道题说起。。石子归并、涂色、括号序列 啥是区间动态规划呢,我觉得似乎是指在一段区间上的dp,通过枚举左右子区间来求出解。 那么问题来了,如何去枚举左右子区间呢? 一般来说都是循环一个变量len,表示区间长度,然后循环左区间从开始到结尾,一般来说是1~n。 对于区间
阅读全文
posted @ 2018-03-17 17:06 Swust_lyon
阅读(151)
评论(0)
推荐(0)
编辑
公告