动态规划

1. Dotcpp
2. 动态规划

数位DP概念和实例讲解说到数位DP，它主要是用于处理一些与数位有关的问题，主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种，但一旦遇上了，如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP？数位DP是……

DP优化（一）单调队列/单调栈优化实例讲解一、什么是单调栈和单调队列？（1）单调栈从名字上就听的出来，单调栈中存放的数据应该是严格单调有序的，具有以下两个性质。1.满足从栈顶到栈底的元素具有严格的单调递增或单调递减性；2.满足栈的后进先出特性……

记忆化搜索实例讲解什么是记忆化搜索？记忆化搜索在本质上，还是动态规划，只是实现方式采用了深度优先搜索的形式，但是它不像深度优先搜索那样重复枚举所有情况，而是把已经计算的子问题保存下来，这样就和动态规划的思想不谋而合了。……

什么是概率DP？一、概率DP顾名思义，概率DP就是动态规划求概率的问题。一般来说，我们将dp数组存放的数据定义为到达此状态的概率，那么我们初值设置就是所有初始状态概率为1，最终答案就是终末状态dp值了。我们在进行状态……