摘要：DP，动态规划,通过将一个大问题分解成多个小问题求的问题的最优解。事实上，DP是一种思想，一种将问题化繁为简，将大问题转化成小问题的思想。所以，在学习DP的时候我们应该多想想如何将一个大问题转化成子问题，也就是 建立状态转移方程。 大部分的DP问题在数据比较小的时候，其实都是可以用DFS解决的，随着 阅读全文