主要思想:动态规划 作为一个只会遍历的沙雕pythoner,做这道题完全没有想到动态规划,即时看到提示说动态规划也不知道怎么弄,于是先想出了遍历的方法。 最沙雕想法 把L位的K进制数遍历一遍,写了一个针对K进制的加法,每次加一,再写了一个check函数。 如果满足K好数条件则答案数加一。 毫无疑问,垃圾想法超时了,结果倒是对的。 学聪明了一点 每次加1是很傻的,比如1000,一直加到1111才得到第一个4位的K好数。 于是直接在用check函数返回相邻数字的序号,直接在低位序号加1。比如1000 +1=1100,1100+1=1110 这样遍历就快多了,可是结果还是超时。 不过这想法