動態規劃之最長上升子序列（貪心+二分法）

      動態規劃算法和動態規劃算法的區別：當一個問題的最優解包含其子問題的最優解時，稱此問題具備最優子結構性質。運用貪心策略在每一次轉化時都取得了最優解。問題的最優子結構性質是該問題可用貪心算法或動態規劃算法求解的關鍵特徵。貪心算法的每一次操做都對結果產生直接影響，而動態規劃則不是。貪心算法對每一個子問題的解決方案都作出選擇，不能回退；動態規劃則會根據之前的選擇結果對當前進行選擇，有回退功能。

>>阅读原文<<