![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 85
诱敌深入王2小
这个作者很懒,什么都没留下…
展开
-
【动态规划】之树形DP例题2024/7/10codeforces Div.2 T4《Maximize the Root》
这里搬了一道codeforces的题目Educational Codeforces Round 168 (Rated for Div. 2)中的T4,利用树形DP的方式可解。原创 2024-08-05 16:05:07 · 799 阅读 · 0 评论 -
【动态规划】之树形DP《收集果子》题解与各部分分附代码
由题中数据范围来推测使用的算法,由点和边的关系考虑整个图的结构。附带部分分和代码,绝对良心!原创 2024-07-29 15:29:19 · 601 阅读 · 0 评论 -
【动态规划】之POJ题目《Jury Compromise》详解附代码
poj的题目Jury Compromise,这篇题解中附带了思考过程,非常亲民。原创 2024-07-29 15:15:28 · 697 阅读 · 0 评论 -
【动态规划】之三进制状压DP《涂抹果酱》
状压dp在动态规划中也很重要,通常通过二进制下每一位是否为1来表示一种状态,并且将一组这样的东西整体转移,但状压并不只能压缩成二进制,这个题中每个东西有三种状态,因此可以压缩成三进制的数来理解。原创 2024-07-29 15:08:31 · 825 阅读 · 0 评论 -
【动态规划】之简单二维动态规划《石子合并》
动态规划在我看来其实就是用一个数来代表一种状态,通过一个状态转移方程 ,来将这个状态传递下去,补充不漏地得到每一种情况,并从中取得最优解或者想要的最想要的结果。原创 2024-07-29 14:57:53 · 213 阅读 · 0 评论 -
【动态规划】之简单完全背包《自然数拆分Lunatic版》
背包是动态规划中很重要的一部分,而完全背包正是很简单的一种背包模型,通常表现为有n个物品,每个物品都有其对应的价值与体积,在背包装得下的情况下让其中的价值尽量大。而在完全背包中,一个物品可以出现多次。原创 2024-07-29 14:51:18 · 613 阅读 · 0 评论 -
【动态规划】之简单01背包《数字拆分》
背包是动态规划中很重要的一部分,而01背包正是最简单的一种背包模型,通常表现为有n个物品,每个物品都有其对应的价值与体积,在背包装得下的情况下让其中的价值尽量大。而01背包中,每个物品只能使用一次,非0即1,要么有一个要么一个也没有。原创 2024-07-29 14:32:39 · 448 阅读 · 0 评论 -
【图论&动态规划】之《[SDOI2007]游戏》通过拓扑实现的动态规划
实现动态规划的方式有很多种,而拓扑可以实现的操作也有很多种,这道题就是一道将二者合一的洛谷紫题。原创 2024-07-29 14:20:31 · 884 阅读 · 0 评论