1、求子序列个数
思路:一个样本作行一个样本作列的dp表
1、dp[i][j]的定义:在字符串S中从0....i位置自由选择字符能组成dp[i][j]个字符串0....j在T
2、dp[i][j]=dp[i-1][j]
s[i]==t[j] dp[i-1][j-1]
3、j=0.
s[i]==t[0]
dp[i][0]=true
i=0
dp[0][0]