Conclusion--dp

Conclusion–dp

1.一般来讲dp就分为三种：区间dp ，状态压缩dp ，树上dp

2.其实个人觉得dp的题代码都是比较好写的，最重要的就是要找到状态转移方程

3.三种dp中区间dp是最常见也是最重要的，状态压缩在压缩上的实现可能需要一点位运算什么的，树形dp简单一点。