【數位DP】

【總覽】 經過將數拆分紅一位位的進行dp（記憶化搜索），狀態最基本的有：位置（$pos$），最高位限制（$limit$），前導零（$lead$），前一位（$pre$）等等，一般須要的狀態視題目而定。ios 記憶化搜索的數組$dp$由多維構成，每一位都是一種狀態的因素。c++ 不要62 數位$dp$入門題，$dp$數組爲$dp[pos][pre][limit]$（$limit$能夠經過更改代碼去掉這

>>阅读原文<<