2018.8.17训练日记19

今天看各种背包问题和一点区间dp，看了很久，才对动态规划有一点点的感觉。

就像给出一个函数和各种约束条件，要你求极值，很棒的是它不仅能够求出极值，还能顺便得到各种子状态下的极值。

虽然很多博客里都说，只要是有什么多阶段性，无后效性等等就能用DP，但是还是觉得难辨别。