参考博客:https://www.cnblogs.com/letlifestop/category/1382346.html
简单的dp问题:找是否有重叠问题,明确递推关系,如何推(顺序千万不要搞错),找到状态方程,循环时注意边界条件和方程式是否严格成立。
参考博客:https://www.cnblogs.com/letlifestop/category/1382346.html
简单的dp问题:找是否有重叠问题,明确递推关系,如何推(顺序千万不要搞错),找到状态方程,循环时注意边界条件和方程式是否严格成立。