![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
子目录为各类DP模型
小王的算法之路
这个作者很懒,什么都没留下…
展开
-
动态规划-区间DP
动态规划原创 2022-06-15 20:28:04 · 95 阅读 · 2 评论 -
动态规划-状态机模型
动态规划原创 2022-06-15 18:53:43 · 95 阅读 · 0 评论 -
动态规划-状态压缩DP
动态规划原创 2022-06-15 18:39:45 · 89 阅读 · 0 评论 -
动态规划-数位DP
一些题目有这样的规律:求一段区间内xx的个数是多少。xx描述了要求的数具有的性质。假设求[l, r]这个区间,可以处理成求dp(r) - dp(l - 1)。例:科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 123,446。现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数。现在假设一个n位数为N,我们求1~N之间的不降数数量。将N按数位从高到低拆开。可以使用vector来存while (n) nums.push原创 2022-04-19 21:56:20 · 2663 阅读 · 0 评论