动态规划
状态压缩DP图文实例讲解（一）
状态压缩DP图文实例讲解（一）动态规划算法的过程是随着阶段的增长，在每个状态维度上的分界点组成了DP拓展的轮廓。对于某些问题，我们需要在动态规划的状态中记录一个集合，保存这个轮廓的详细信息，以便于进行状态转移。若集合大小不超过N，……
DP优化（三）四边形不等式优化实例讲解
DP优化（三）四边形不等式优化实例讲解有一种DP可以写成四边形不等式，那么可以用一个优化来优化这种DP（一般是二维的，不加优化是O(n3)）。如果a≤b≤c≤d，那么如果DP式子满足f(a,c)+f(b,d)≤f(……