算法-動態規劃（01揹包）

最近閒來無事，學學算法。html 什麼是動態規劃，咱們要如何描述它?ios 動態規劃算法一般基於一個遞推公式及一個或多個初始狀態。當前子問題的解將由上一次子問題的解推出。使用動態規劃來解題只須要多項式時間複雜度，所以它比回溯法、暴力法等要快許多。算法 這裏所說的子問題並不必定指前一個問題的解post 好比說1+2+3+。。。+100，咱們這裏能夠sum[i]+100來求出總和，而sum[i]是1加

>>阅读原文<<