動態規劃: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