每日一算-357. 计算各个位数不同的数字个数

思路分析：
使用动态规划解决
转移方程为：
f(n) = f(n - 1) + (f(n-1) - f(n-2)) * (10 - (i - 1))

f(n - 1) ：前n-1个数的各位不同的个数的总数
f(n - 1) - f(n - 2):表示第n -1个数的各位不同的个数
10 - (i - 1):表示在n-1位的基础上最后面补一位时共有10 - （i - 1）种选择，前i-1位使用了i-1个数，第i位有10 -（i -1）个选择
边界条件：
f(0) = 1,f(1) = 10 各位不同的数为10（即0~9十个数）
c++代码

class Solution {
public:
int countNumbersWithUniqueDigits(int n) {
if(n == 0) return 1;
vector dp(n + 1,0);
dp[0] = 1;
dp[1] = 10;
for(int i = 2;i <=n;i++) {
dp[i] = dp[i - 1] + (dp[i - 1] - dp[i - 2]) *(10 - (i - 1));
}
return dp[n];
}
};