特點：題目中直接包含坐標的概念 State: f[x] 表示我從起點走到坐標x f[x][y] 表示我從起點走到坐標 x, y Function...

特點：以字符串居多, f[i] 表示前i 個字符對于這個問題的答案 State： f[i] 表示前 i 個位置/數(shù)字/字符懈糯， 第 i 個... ...

特點：一般給兩個字符串 State: f[i][j] 代表了第一個sequence 的前i 個數(shù)字/字符奕筐， 配上第二個sequence的前 j個...

題目：給一個序列，求一次劃分區(qū)間捐康，求區(qū)間中的最大值 State: f[i]表示前 i 個元素的最大值 Function: f[i] = 前 i ...

特點： 用值作為DP 維度 （其他類型都是以位置坐標做維度） DP過程就是填寫矩陣 可以滾動數(shù)組優(yōu)化 背包： State:f[i][S] 前i ...

特點： 求一段區(qū)間的解max/min/count 轉(zhuǎn)移方程通過區(qū)間更新 從大到小的更新 這種問題的共性就是區(qū)間最后求[0,n-1]這樣一個區(qū)間逆...

博弈有先后手 State： 定義一個人的狀態(tài) Function: 考慮兩個人的狀態(tài)更新 Initialize Answer：先 考慮最小狀態(tài)然后...

本質(zhì)上：動態(tài)規(guī)劃 動態(tài)規(guī)劃就是解決了重復(fù)計算的搜索 大部分DP都可以用記憶化搜索做 動態(tài)規(guī)劃的實現(xiàn)方式：循環(huán) （從小到大遞推）記憶化搜索（從大到...

什么情況下使用動態(tài)規(guī)劃 滿足下面三個條件之一迷捧，則極有可能使用動態(tài)規(guī)劃90%-95%： 求最大值词顾，最小值 判斷方案是否可行 統(tǒng)計方案個數(shù) 極不可能...