算法基础：动态规划

Slope Trick：解决一类凸代价函数DP优化

【前言】在补Codeforce的DP时遇到一个比较新颖的题，然后在知乎上刚好 hycc 桑也写了这道题的相关 […]

【算法学习笔记】浅谈悬线法

悬线法什么是悬线法？悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。悬线法的适用 […]

动态规划——用二进制表示集合的状态压缩DP

动态规划当中有非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望这文 […]

动态规划入门——动态规划与数据结构的结合，在树上做DP

本文由TechFlow原创，本博文仅作为知识点学习，不会用于任何商业用途！今天我们来看一个有趣的问题，通过这 […]

一文看懂《最大子序列和问题》

引言在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上）最 […]