一個講得特別細（luo）膩（suo）的動態規劃之入門

//我其實早就想寫一篇動態規劃的文章了，雖然我也很弱……我的思路會和市面上的一些輔導書不同，我直接從揹包問題入手，主要面對初學者，講的比較囉嗦，還會涉及很多優化供學有餘力者學習。一旦弄懂了這類比較典型也比較難的問題，動態規劃的能力會顯著提升。 文章裏可能會有紕漏，希望大家幫我指出，但是請不要嘴臭 目錄 簡短的動態規劃思想入門 0 - 1揹包 完全揹包 多重揹包 混合揹包 揹包問題的各種延伸 區間動

>>阅读原文<<