DP入門題總結

DP入門題總結 ps：一些DP簡單入門題彙總，僅供自己複習所用，如有錯誤，還望指出（而且這全是入門級別題） 動態規劃（dynamic programming），簡稱DP，這一類題目可以說是算法競賽中最爲靈活的內容之一，需要經驗，有時候也需要一點靈感，如果能找到要轉換的狀態，題目看上去就會很簡單。 動態規劃程序設計是對解最優化問題的一種途徑、一種方法，而不是一種特殊算法。 這類題目可以出的很難，區間

>>阅读原文<<