動態(tài)規(guī)劃?Dynamic Programming

視頻1：動態(tài)規(guī)劃入門：從記憶化搜索到遞推【基礎算法精講 17】

視頻2：0-1背包 完全背包【基礎算法精講 18】

視頻3：最長公共子序列 編輯距離【基礎算法精講 19】

視頻4：最長遞增子序列【基礎算法精講 20】

從記憶化搜索到遞推

0-1背包：

????這是0-1背包問題的模版，是“拿或不拿”問題的直譯。

完全背包：

????和0-1背包很相像，區(qū)別是某一件物品可以重復選，這是這類題的模版。

????另外需要自己額外注意一下動態(tài)規(guī)劃的時候是否需要倒序進行，參見靈神視頻。而且一般題目分為至多裝capacity，恰好裝滿capacity和至少裝capacity三種不同的變形，也需要代碼進行相應的調(diào)整。

最長公共子序列&編輯距離

最長遞增子序列