解題步驟
1.以恰當(dāng)?shù)姆绞絼澐謫栴}彬坏，寫出動(dòng)態(tài)轉(zhuǎn)換方程孽亲。
2.構(gòu)造出遞推初始項(xiàng)贬芥。
3.編碼盔几。
常見優(yōu)化
1.遞歸->循環(huán) --- 其實(shí)已經(jīng)看出绳瘟，根本不需要遞歸焕蹄，全部寫循環(huán)就好疫蔓。
2.滾動(dòng)數(shù)組壓縮。本質(zhì)是多維降一維结借，選最大的那一維壓筐摘。
非常規(guī)優(yōu)化
1.有的遞推初始項(xiàng)可以順帶寫在遞推過程中。
2.遞推過程未必寫的跟遞推式完全一樣船老，可以有一些小剪枝咖熟，如第（七）中的寫法。
相應(yīng)例題的 Github
