動(dòng)態(tài)規(guī)劃問(wèn)題的一般形式就是求最值

求解動(dòng)態(tài)規(guī)劃的核心問(wèn)題是窮舉

明確 base case -> 明確「狀態(tài)」-> 明確「選擇」 -> 定義 dp 數(shù)組/函數(shù)的含義。

遞歸算法的時(shí)間復(fù)雜度怎么計(jì)算？就是用子問(wèn)題個(gè)數(shù)乘以解決一個(gè)子問(wèn)題需要的時(shí)間。

1、明確基礎(chǔ)條件

2、明確狀態(tài)、原問(wèn)題和子問(wèn)題會(huì)變化的變量

3、明確選擇、會(huì)導(dǎo)致?tīng)顟B(tài)發(fā)生變化的行為。

4、明確dp函數(shù)/數(shù)組的定義。

力扣509題 斐波那契數(shù)

力扣322題 零錢(qián)兌換