算法 動態規劃學習——揹包問題

動態規劃 動態規劃，又名DP算法（取自其Dynamic Programming的縮寫），最初是運籌學的一個分支，是用來求解決策過程最優化的數學方法。 動態規劃算法通常用於求解具有某種最優性質的問題。 動態規劃應用場景： 適用動態規劃的問題必須滿足最優化原理、無後效性和重疊性。 1、最優化原理（最優子結構性質） 最優化原理可這樣闡述：一個最優化策略具有這樣的性質，不論過去狀態和決策如何，對前面的決策

>>阅读原文<<