原创 DP練習之導彈攔截系統(hdu 1257)

最近在學習DP,現在把我這幾天AC的題目整理總結一下~ DP在很多時候其實也就是變種的遞歸,其和遞歸的區別就在於DP將每次遞歸地中間結果都存儲起來了,避免了常規遞歸過程中大量的重複計算,從而大大優化的算法的執行效率。 提到DP,就不得不