Discrete Optimization (Coursera) wee2-2 動態規劃求解揹包問題

Dynamic Programming 動態規劃（DP）初探 DP的思想是：將一個大問題的求解轉化爲一些更小問題的求解。我們假設對於一個更小的問題已經有了最優解答，在此基礎上我們build up the bigger problems。這種分而治之的思想非常像遞歸，但是遞歸通常會招致不必要的算力消耗，因此 DP使用了 bottom up的方法，有效地節省了算力。 DP guarantees to

>>阅读原文<<