復(fù)習(xí):
回溯法:樹形圖,暴力實現(xiàn)的一種手段
過掉的題目:電話號碼的組合、全排列、組合77(注意剪枝的思路,怎么設(shè)計條件,先理思路,再舉特例驗證)
練習(xí)題:
93、131、47、39、40、216、78、90、401
例題:79word search 200島嶼數(shù)量
練習(xí)題:130、417
例題:51
練習(xí):52、37
動態(tài)規(guī)劃法:
演進(jìn):回溯-->記憶化搜索 -->動態(tài)規(guī)劃
題型:其實動態(tài)規(guī)劃是有一定的順序性的,注意dp方程的設(shè)計和狀態(tài)轉(zhuǎn)移,實際上是在已經(jīng)處理完n之前的前提下進(jìn)行的
例題:斐波那契數(shù)列
練習(xí):120、64
拓展:扔雞蛋、分蘋果
例題:343
練習(xí):279、91、62、63
例題:198
練習(xí):213、337 、309
例題:
各種背包總結(jié)
例題:300、最長公共子序列、dijkstra
練習(xí):376
例題:417
練習(xí):322、377、474、139、494
貪心算法
例題:455
練習(xí):392
例題:435