摘要:
首先我们先需要知道区间是如何用dp来做的,让我们来看一下模板。 1 for (int i = 1; i <= n; i++){//枚举区间里面的个数 2 for (int j = 1; j <= 能枚举到得最大的pos; j++){ 3 int p = i + j - 1;//表示在目前能到达的最大 阅读全文
摘要:
有一些是密码锁了的题目,因为这些题目的代码不是自己想出来的,所以放出来也没有什么意思,百度或者谷歌一下就有题解了。。。所以就不放出来了 阅读全文
摘要:
http://www.cnblogs.com/zsboy/archive/2013/03/08/2950261.html 博客园 首页 新随笔 联系 订阅 管理 博客园 首页 新随笔 联系 订阅 管理 定义区间DP 区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文