二分的本質(zhì)是利用了順序，來(lái)存儲(chǔ)額外的信息，進(jìn)而減少判斷次數(shù)。 二分成立的底層，是順序提供的信息。 動(dòng)態(tài)規(guī)劃呢？ 我見(jiàn)過(guò)的所有DP題目，都有自己的一套規(guī)范，我是說(shuō)你可以把DP分類(lèi)，去套模板，三步走，但為什么一道題可以用DP，存在那樣一個(gè)判斷標(biāo)準(zhǔn)嗎？ 就算找到了規(guī)模更小的子問(wèn)題，這些問(wèn)題怎么跟最終答案聯(lián)系在一起，依舊沒(méi)有頭緒，只能去背題目，然后用做過(guò)的題目去套。 最初想出動(dòng)態(tài)規(guī)劃的人，到底是怎么來(lái)的靈感？跟做法一樣，這個(gè)命名就抽象到了極點(diǎn)，什么叫動(dòng)態(tài)規(guī)劃？有沒(méi)有靜態(tài)規(guī)劃？