会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bestcoderg
浪费的时间都成了脑子里的水
首页
新随笔
联系
管理
2018年9月28日
区间DP
摘要: 区间 DP 一、定义 区间 DP,顾名思义是在区间上 DP,它的主要思想就是先在小区间进行 DP 得到最优解,然后再利用小区间的最优解合并求大区间的最优解。 二、实现思路 下面给出区间 DP 最简单形式的伪代码 (具体要根据题目修改) //mst(dp,0) 初始化DP数组 for(int i=1;
阅读全文
posted @ 2018-09-28 20:21 会打架的程序员不是好客服
阅读(208)
评论(0)
推荐(0)
编辑
公告