![](https://img-blog.csdnimg.cn/49079500eef14b69acb72afb4aec5293.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 58
动态规划题目
Spring.A
好好学习,天天向上。
展开
-
AcWing 275. 传纸条
虽然题目限制的是同一个点不能重复经过两次,但如果一个最优解路径是有交点的,那么一定可以转化为一个路径没有交点的最优解。还可以这样思考,可以把交点处的权值只加一次。因为每个点只能使用一次,那么第二次使用时的权值就为。,事实上两题本质是一样的,方格取数的代码可以通过本题。,因为起点和终点的权值只需要加一次,而且起点终点还具有。根据最后一步两个人的走法可以分为。的两个没有交点的路径和的最大值。其余所有点都是一样的。,只有起点和终点是特殊的。处的所有走法的最大分值。,这样实际就转化成了。个状态,每个状态需要。原创 2023-10-12 17:40:22 · 208 阅读 · 0 评论 -
AcWing 299. 裁剪序列
复杂动态规划原创 2023-03-13 20:49:21 · 118 阅读 · 1 评论 -
HDU_7140
bitset优化dp原创 2022-11-16 22:35:49 · 140 阅读 · 0 评论 -
AcWing_4263
动态规划原创 2022-11-11 17:36:51 · 58 阅读 · 0 评论 -
CodeForces_431C
线性DP原创 2022-11-09 23:38:48 · 112 阅读 · 0 评论 -
LibreOJ_10224
矩阵快速幂原创 2022-11-07 21:27:28 · 163 阅读 · 0 评论 -
HDU_2457
AC自动机 + DP原创 2022-11-04 23:47:15 · 320 阅读 · 0 评论 -
HDU_1207
汉诺塔递推问题原创 2022-11-03 23:55:33 · 225 阅读 · 0 评论 -
HDU - 1231 - 最大连续子序列
最大连续子序列和原创 2022-11-02 00:07:12 · 83 阅读 · 0 评论 -
HDU - 1003 - Max Sum
最大连续子段和原创 2022-11-01 23:26:18 · 90 阅读 · 0 评论 -
91. 存钱罐
完全背包模板题原创 2022-10-30 22:05:38 · 502 阅读 · 0 评论 -
90. 骨头收藏家
01背包模板题原创 2022-10-30 21:17:17 · 94 阅读 · 0 评论 -
HDU - 2955 - Robberies
背包动态规划原创 2022-10-28 22:02:50 · 128 阅读 · 0 评论 -
AcWing 1081. 度的数量
数位DP原创 2022-03-17 16:22:08 · 396 阅读 · 0 评论 -
Acwing 1077. 皇宫看守
树形DP原创 2022-03-15 12:33:49 · 433 阅读 · 0 评论 -
Acwing 323. 战略游戏
树形DP原创 2022-03-15 11:13:00 · 3661 阅读 · 0 评论 -
Acwing AcWing 524. 愤怒的小鸟
状态压缩DP原创 2022-03-06 17:16:19 · 3091 阅读 · 0 评论 -
AcWing 6. 多重背包问题 III
单调队列优化多重背包原创 2022-02-16 16:53:04 · 350 阅读 · 0 评论 -
AcWing 5. 多重背包问题 II
二进制优化多重背包原创 2022-02-15 15:46:35 · 393 阅读 · 0 评论 -
AcWing 3. 完全背包问题
完全背包模板题原创 2022-02-14 15:37:01 · 204 阅读 · 0 评论 -
AcWing 2. 01背包问题
01背包模板题原创 2022-02-14 15:01:20 · 264 阅读 · 0 评论 -
AcWing 282. 石子合并
区间DP模板题原创 2022-01-21 15:46:09 · 346 阅读 · 0 评论 -
AcWing 898. 数字三角形
线性DP原创 2022-01-21 11:40:40 · 61 阅读 · 0 评论 -
POJ - 3176
数塔。原创 2022-01-16 08:50:17 · 107 阅读 · 0 评论