動態規劃python

該篇學習筆記來自於《你也能看得懂的python算法書》 隨着不斷的學習，愈來愈感受到算法的神奇魅力，它的使用邏輯堪稱完美。現分享如下學習過程，但願對你們有所幫助，若發現錯誤，也歡迎向小編留言哦。 動態規劃算法將待求解問題拆分紅一系列相互交疊的子問題，經過遞推關係定義各子問題的求解策略，並隨時記錄子問題的解，避免了對交疊子問題重複求解。 動態規劃算法中有三要素：即最優子結構、邊界和狀態轉移函數。最優

>>阅读原文<<