最近在複習準備考試，然後也用了一些時間學習數字dp。找了點部落格看了看。學了一些東西。
有一些題資料範圍比較大，不能通過暴力解決。於是就要用到dp去解決。當然也有很多其他的演算法，這個因題目而異吧。
數字dp的乙個用途，是求在給定的一段區間內，符合乙個條件的數的個數。尤其是數的範圍比較大，而且符合條件的數和數的組成有關。
其實數字dp的實質也是一中暴力求解，只不過在求解的過程中，加上記憶化，符合dp的一些性質。數字dp也與遞推有關，進行記憶化搜尋。
考慮數字dp的題目時，可以考慮儲存給定數的每乙個位置的數，然後記錄狀態為當前的數的位數，然後再按照題目要求進行記錄。數字dp和其他的dp一樣，要找到狀態轉移關係或者狀態轉移方程，定義的方式有差異，但是題目的做法很多都差不多。
這兩天看了幾道例題，對數字dp的理解還不夠深。有些數字dp的優化還沒有看。新的一周在複習備考的同時也要多動手做一些題來鞏固一下。
週末下午的記錄
跑步30分鐘到張江地鐵站，然後感覺挺無聊的，就乘地鐵去了人民廣場。轉了一大圈，最後找到了那個上海書城。中途買了一本 收穫 2015第1期15，一杯木瓜雪梨汁17。上海書城總共有6層，是計算機類書。還滿全的。只可惜大部分印刷質量很差，更不必說部分粗製濫造的。注意乙個長得蠻漂亮的妹子在看網路管理類的書。...
週末記錄 2017 12 11（未完待續）
這個總結不知道應該怎麼寫了。今天 acm解散了。可能是老師對我們太失望了。解散以後我內心也是充滿了愧疚。感覺突然失去了方向，不知道要做什麼了。可能自己做的真的很差勁吧。讓老師失望了。大家也都很難過，對於這個事，其實還是自己不夠努力。對於狀態壓縮 dp這個專題，自己拉下的太多了。說什麼複習考試什麼的還...
2017 10 22 最多的方案 失敗總結
老想著數表結合的方法，結果就是找不到規律。這個題看起來好像是乙個函式就可以做，但其實不是的，斐波那契函式有很好的形勢 f i f i 1 f i 2 他可以看成兩個點轉移到乙個點，也可以看成乙個點拆成兩個點，所以就按照拆分dp就可以了 f 位數 是否越界乙個1 碼 include includeus...