杭電 25道動態規劃彙總

HDU 25道動態規劃題的解題報告php http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=1264web 密碼：zafu算法 A．         最簡單的dp，但很重要。說明了動態規劃產生的動機之一：遞歸產生的大量重複子問題。有兩種解決方法，1、記憶化搜索，就是在用遞歸處理問題的過程當中把已經算過的狀態記錄在一張表dp[][]中，下一次

>>阅读原文<<