动态规划问题的延伸问题

动态规划问题的延申问题

构建状态转移图加上一些网络流或者图论算法

可以处理最小割，比如最少删去几个能够使得答案变化

利用dp数组加上枚举

可能会增加一些附加限制，但是部分的dp数组仍然可以利用，比如从i开始的dp值以及到i结束的dp值

在dp数组上继续进行dp

经典的就是可逆背包问题

先枚举然后dp

有些问题需要我们枚举每个点是否加入，然后这样dp，就知道这个点是否是必需的。