生之、如舟

动态规划

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

/ 注册

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

洛谷 P2196 挖地雷【有向图dp】来自专栏

P2196 挖地雷题目链接：https://www.luogu.com.cn/problem/P2196 思路没错，我又再重学dp。又开始做水题了。这个题数据量很小，可以直接把图进行遍历。每次开始的点分别是1～N。dp[v] = max(dp[v],dp[u] + w[v]) 代码 #inclu...

动态规划

2020-04-20

0 776

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