? ? ? 數位dp是解決一類選擇有約束的數字的個數的問題的解法，就是數一個區(qū)間有多少個滿足題目條件的數字的個數，通常暴力不能解決，但其實數位dp的本質也是暴力枚舉，只是方式不一樣，做數位dp主要分為兩步：
? ? ? 第一，找到并弄清楚題目的約束條件，注意有些題要考慮前導零的情況；
? ? ? 第二 ，確定dp記憶化數組的維度的意義，盡量越多越好，但是不要超出空間，因為維度太少，枚舉記憶化的時候，大的數字得到結果可能會把小的數字得到的結果進行覆蓋，這樣就產生沖突，維度多一點就不會產生這種沖突。上兩步分析完之后，再確定空間復雜度，如果超了就找方法降低空間。
