2016年7月5日
区间DP 入门
摘要： 首先我们先需要知道区间是如何用dp来做的，让我们来看一下模板。 1 for (int i = 1; i <= n; i++){//枚举区间里面的个数 2 for (int j = 1; j <= 能枚举到得最大的pos; j++){ 3 int p = i + j - 1;//表示在目前能到达的最大 阅读全文
posted @ 2016-07-05 20:40 知る奇迹に 阅读(725) 评论(0) 推荐(0) 编辑
一些说明
摘要： 有一些是密码锁了的题目，因为这些题目的代码不是自己想出来的，所以放出来也没有什么意思，百度或者谷歌一下就有题解了。。。所以就不放出来了 阅读全文
posted @ 2016-07-05 19:20 知る奇迹に 阅读(125) 评论(0) 推荐(0) 编辑
【转载】区间DP
摘要： http://www.cnblogs.com/zsboy/archive/2013/03/08/2950261.html 博客园 首页 新随笔 联系 订阅 管理 博客园 首页 新随笔 联系 订阅 管理 定义区间DP 区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得 阅读全文
posted @ 2016-07-05 19:18 知る奇迹に 阅读(123) 评论(0) 推荐(0) 编辑
LA 3516 区间DP
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-07-05 19:14 知る奇迹に 阅读(0) 评论(0) 推荐(0) 编辑