会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年3月13日
区间dp
摘要: 区间dp 一、基本思路:分治思想,将一个序列问题不断往下分,分成满足问题条件的最小区间(长度不一定为1《其实是基本不为1》,2、3比较常见),然后解决问题。 二、dp细节:枚举i,j,k,(i是区间长度,j是起点,k不一定有) 三、基本代码框架: (1)dfs思路: dp[][]存需要使用的数值,要
阅读全文
posted @ 2021-03-13 18:08 Mint-hexagram
阅读(34)
评论(0)
推荐(0)
编辑
公告