一文學懂動態規劃

前言 動態規劃（dynamic programming，簡稱 dp)是工程中很是重要的解決問題的思想，從咱們在工程中地圖軟件上應用的最短路徑問題，再在生活中的在淘寶上如何湊單以便利用滿減券來最大程度地達到咱們合理薅羊毛的目的 ，不少時候都能看到它的身影。不過動態規劃對初學者來講確實比較難，dp狀態，狀態轉移方程讓人摸不着頭腦，網上不少人也反饋不太好學，其實就像咱們以前學過的遞歸同樣，任何算法的學習

>>阅读原文<<