动态规划
关注
分享
扫一扫
文章平均质量分 64
记录一些本人在学习算法竞赛当中
碰到的动态规划题目
以输出的形式学习
旧物有情
软件工程大学生一枚，喜欢打游戏,梦想是开发游戏。
展开
-
动态规划 -- #背包问题之多重背包和完全背包
🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻😇 本篇文章存在多处不足，如有修改意见，可以私信或者评论哦，还望海涵 😇文章内容部分参考于Acwing。原创 2024-12-11 08:00:00 · 1515 阅读 · 0 评论 -
单调队列优化dp # 最大子序和
单调队列优化dp原创 2025-01-04 08:58:19 · 143 阅读 · 0 评论 -
树型DP #二叉苹果树,树上的01背包问题
v子树中选取k条边，已经遍历的u子树中选择j-k-1条边,得到当前u子树选取j条边的状态。这里的v子树是e[i]😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻。对于每条边，都有选择或者不选，树上的01背包问题。每个物品体积为1,价值就是其边权。Acwing & 董晓算法 🌹。原创 2024-12-29 12:56:29 · 303 阅读 · 0 评论 -
树型DP #皇宫看守
😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻。Acwing 算法平台。原创 2024-12-29 12:36:23 · 290 阅读 · 0 评论 -
树型DP # 战略游戏
如果u点不放士兵，那么其子节点必须放士兵，不然这两条边不能同时被瞭望。😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻。如果u点放士兵，那么其子节点可放可不放，取min计算即可。本篇文章参考于 ACWING算法平台。原创 2024-12-29 12:04:59 · 271 阅读 · 0 评论 -
数位DP #度的数量
🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。原创 2024-12-26 11:55:42 · 382 阅读 · 0 评论 -
动态规划 #树型dp,树的中心
🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。原创 2024-12-21 11:21:09 · 379 阅读 · 0 评论 -
动态规划 #树型dp问题,树的最长路径
🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。原创 2024-12-21 09:43:01 · 286 阅读 · 0 评论 -
动态规划 # 树型dp问题，没有上司的舞会
树型DP经典问题->没有上司的舞会,详细解答!原创 2024-12-16 19:28:07 · 402 阅读 · 0 评论 -
动态规划 #编辑距离(C++)
🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻😇 本篇文章可能存在多处不足，如有修改意见，可以私信或者评论我哦 😇。原创 2024-12-12 07:45:00 · 304 阅读 · 0 评论 -
动态规划 #线性dp,最长公共子序列
🌻编写本篇文章目的是笔者想以输出的形式进行学习，顺便记录学习点滴🌻😇 本篇文章存在多处不足，如有修改意见，可以私信或者评论哦，还望海涵 😇。原创 2024-12-09 18:17:54 · 428 阅读 · 0 评论 -
动态规划 -- #线性DP 数字三角形(C++)
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。原创 2024-12-10 12:00:00 · 339 阅读 · 0 评论 -
动态规划 -- #完全背包问题，含空间优化，时间优化思路。(C++)
完全背包分析,空间二维变一维分析，时间三维变二维分析原创 2024-12-08 07:00:00 · 470 阅读 · 0 评论 -
动态规划 -- #背包问题 01背包问题(c++)
动态规划01背包问题分析原创 2024-12-07 11:48:28 · 725 阅读 · 0 评论