圖解算法 第9章 動態規劃

本章內容 學習動態規劃，這是一種解決辣手問題的方法，將問題分解成小問題 學習如何設計問題的動態規劃解決方案 揹包問題 每個動態規劃問題都從網格開始   再加入一個物品如何比如iPhone 2000元 1磅 增加一件更小的商品呢？0.5磅，1000元 當且僅當每個字問題是離散的，即不依賴其他子問題時，動態規劃才管用。 最優解可能大致包不滿。 動態規劃問題的感想 動態規劃問題幫助你在給定約束條件下找到

>>阅读原文<<