算法筆記之動態規劃

算法筆記第九章: 1.揹包問題 2.動態規劃：功能強大，能夠解決子問題並使用這些答案來解決大問題，但僅當每個子問題都是離散的，不依賴於其他子問題時，動態規劃才管用。（給定約束條件下，優化某種指標時動態規劃很好用） 3.最優解有可能導致揹包不被裝滿。

>>阅读原文<<