动态规划的问题。想了好久终明白了，先写下来自己看了别人后的理解，免得以后又忘记了。 思路：整体的思路就是，把输入的数字按顺序放到一个数组里面，然后每次依次加入一个数字。举一个例子，512。 1、这时数组arr中的数据为5、1、2。然后进行循环。先进行第一次循环，先处理数字5。因为5对3取模的结果为2，所以dp[1][2]加一（即在只有5的情况下，对3取模只能得到余数为2的一个结果）。2、接下来再对第一层进行处理，因为第0层都是零，所以第一层的值不变。3、接下来开始操作第二个数，1对3取模是1，所以先让dp[2][1]=1，这一步其实就是看这一个数字单独的时候对3取模。然后循环操作这一层，因为1...