2/1新鲜的骨骼跪经

如果只要求个数的话应该可以递推？
f(length, chars)=sum[f(length-1,chars')*min(chars'+1,chars)] 对chars‘ 求和？

2d dp
dp[i][j] 代表长度i, j种字母 的所有可能组合数
dp[1][1] = 1
dp[i][j] = dp[i-1][j-1] + dp[i-1][j]*j

garylai00000 发表于 2019/02/13 06:21:00
2d dp
dp[j] 代表长度i, j种字母 的所有可能组合数
dp[1][1] = 1
dp[j] = dp[i-1][j-1] + dp[i-1][j]*j

不是很明白，能解释一下么