參考博客:https://www.cnblogs.com/letlifestop/category/1382346.html
簡單的dp問題:找是否有重疊問題,明確遞推關係,如何推(順序千萬不要搞錯),找到狀態方程,循環時注意邊界條件和方程式是否嚴格成立。
參考博客:https://www.cnblogs.com/letlifestop/category/1382346.html
簡單的dp問題:找是否有重疊問題,明確遞推關係,如何推(順序千萬不要搞錯),找到狀態方程,循環時注意邊界條件和方程式是否嚴格成立。