今天芍锚，我們來介紹另一種DP優(yōu)化方法——決策單調(diào)行優(yōu)化。 決策單調(diào)性優(yōu)化與斜率優(yōu)化有相似之處蔓榄，但又有不同之處并炮。 相似之處在于這兩者的運(yùn)用條件都需要...

經(jīng)過了前幾期的介紹，相信大家對主要的DP類型都有了一定的了解澜搅。但是你是否感受過好不容易想出了動規(guī)方程伍俘，但是卻因時(shí)間復(fù)雜度過高而無法A題的煩惱呢邪锌？...

上期，我們主要講解了后綴數(shù)組在單字符串問題上的應(yīng)用癌瘾。在多字符串問題上觅丰，后綴數(shù)組是否仍然有優(yōu)秀的表現(xiàn)呢？答案顯然是肯定的柳弄。 最長公共子串 Prob...

今天舶胀，我向大家介紹一種特殊的DP類型——數(shù)位DP。數(shù)位DP這類題目一般不會出現(xiàn)在提高組及以下的比賽中（今后出現(xiàn)了當(dāng)我沒說【滑稽】）碧注，更可能出現(xiàn)在...

之前我們講解了背包問題嚣伐、樹形DP，區(qū)間DP這三類問題萍丐。這些都是中規(guī)中矩的動態(tài)規(guī)劃題目轩端。今天，我為大家講解一種比較有趣逝变、比較容易辨別的動規(guī)問題——...

上期壳影，我們講解了樹形DP拱层，通過搜索和DP相結(jié)合來解決問題。現(xiàn)在宴咧，我們將要擺脫搜索的束縛根灯，真正探索動態(tài)規(guī)劃的世界。 今天掺栅，我來向大家講解一下區(qū)間動...

今天烙肺，我們要從記憶化搜索往正宗的動態(tài)規(guī)劃過度，你準(zhǔn)備好了嗎氧卧？ 樹形DP最基本的特點(diǎn)是：需要處理的物品有依賴關(guān)系桃笙，而且依賴關(guān)系構(gòu)成一棵樹。 很容易...

解決動態(tài)規(guī)劃的基本步驟搏明，分別是：設(shè)置狀態(tài)、枚舉子問題宿饱，更新答案熏瞄。 其實(shí)，這每一步都不是那么好做到的谬以，需要有足夠的經(jīng)驗(yàn)和相關(guān)數(shù)學(xué)知識來得出并化簡動...