瞭解一下動態規劃

動態規劃:code

1.是一個求最優解的問題get

2.最終問題的最優解依賴各個子問題的最優解io

3.子問題直接存在相互重疊問題coding

4.可自頂向下分析問題,也能夠自底向下分析問題di

常見的問題:動態規劃

1.斐波那系列問題view

2.切繩子問題 https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&tqId=33257&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankingvi

相關文章
相關標籤/搜索