《算法圖解》第九章動態規劃學習心得

1、揹包問題 動態規劃先解決子問題，再逐步解決大問題。每個動態規劃都從一個網格開始，揹包問題的網格如下： 網格最初是空的，動態規劃就是逐步將網格填滿。 吉他行 第一個單元格表示揹包的容量爲1磅。 吉他的重量也是1磅， 這意味着它能裝入揹包！ 因此這個單元格包含吉他， 價值爲1500美元。 來看下一個單元格，這個單元格表示揹包的容量爲2磅， 完全能夠裝下吉他！這行的其他的單元格也是如此，因爲你目前只

>>阅读原文<<