蓝桥杯 ALGO-3 算法训练 K好数 （动态规划 DP）

 算法训练 K好数  

时间限制：1.0s   内存限制：256.0MB

       

锦囊1

使用动态规划。

锦囊2

用F[i][j]表示长为i，最后一位数字是j的K好数的个数，则F[i][j]=\sum F[i-1][k]，其中|j-k|!=1。