dp

一、对于数字求和问题：

关于数字每位数字和的问题。每一位只能是0~9的其中一个数字。最高位不能为零，所以最高位涉及到的数字就要单一列出来，作为特殊的处理。定义状态dp[i][j]为前i位各位数之和为j的情况数量，假设第i位放数字k（则k只能是0~9并且k<=s），若要使第前i位数字之和为j，那么前i-1位只能放j-k，由此得出动态转移方程：d[i]][j]=d[i][j]+d[i-1][j-k] (0<=k<=j&&k<=9)