算法圖解(動態規劃)

動態規劃將大問題拆解爲小問題,逐步計算最大價值。 因爲縱軸粒度加大,須要擴充表格 但僅當每一個子問題都是離散的,即不依賴於其餘子問題時,動態規劃才管用。web 動態規劃實例: 當填入表格時,每次填最優解,填第二行時能夠用當前以及以前用過的元素。svg
相關文章
相關標籤/搜索