動態規劃套路詳解

算法技巧就那幾個套路，如果你心裏有數，就會輕鬆很多，本文就來扒一扒動態規劃的褲子，形成一套解決這類問題的思維框架。廢話不多說了，上乾貨。   動態規劃問題的一般形式就是求最值。動態規劃其實是運籌學的一種最優化方法，只不過在計算機問題上應用比較多，比如說讓你求最長遞增子序列呀，最小編輯距離呀等等。   既然是要求最值，核心問題是什麼呢？求解動態規劃的核心問題是窮舉。因爲要求最值，肯定要把所有可行的答

>>阅读原文<<