生之、如舟

动态规划

博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 动态规划（共3篇）

删括号【区间dp】

删括号思路代码 #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <map> #include <se...

区间dp

2020-03-26

0 834

【牛客活动每日一题】合并回文子串【区间dp】

合并回文子串活动地址：https://ac.nowcoder.com/discuss/391086?type=101 思路这是一道比较典型的区间dp题目，而区间dp很多时候都是小区间算好了结果，看能不能在此基础上更新大区间，这题也是如此。这里我做了图解：所以我们只需要把初始化工作做好，然后推下去...

区间dp

2020-03-25

0 739

HDU1024 Max Sum Plus Plus 【区间dp】【滚动数组】

HDU1024 Max Sum Plus Plus 题意：给你一个N个元素的数列，你需要从中选M个区间，区间之间不能有交叉，问选取的M个区间之和最大值是多少？ (N是1e6的数量级) 分析我们考虑一个数一个数的放，过程是怎么样的。如果当前是选取第i个区间，现在要尝试放入a[j]，那么就会出现两种情...

动态规划区间dp

2020-02-15

0 756