洛谷 2657 windy 數 （數位dp）

連接 windy 數 ios 題意： 不含前導零且相鄰兩個數字之差至少爲 2 的正整數被稱爲 windy 數。在 a和 b 之間，包括 a 和 b ，總共有多少個 windy 數？web 思路：svg 數位 dp ，數位 dp 其實就是一種 記憶化搜索，把搜過的狀態記錄下來，下次再搜索到這個狀態能夠直接返回值，不須要重複搜索。 dfs 主要記錄 了 pos(當前位置) ，pre(前一位)，stat

>>阅读原文<<