let 115. Distinct Subsequences

主题思想： 这是一道dp题，这里总结下dp的通用套路， dp各种各样，总得需要总结点套路，再在套路基础上变通吧，先学套路。

1. 一般dp问题，特别是这种两个字符串的关系， 一般思路是先创建一个表
   dp[][] 一般长度多创建一个，为的是存储，空字符串，或者初始化一部分值,或者说dp一般下标是从1开始的。 因为dp一般是dp[i][j]=dp[i-1][j-1] …. 即dp[i][j] 是从前面推到出来的。即这就是为什么需要多申请一个长度内存。
2. 找规律填表方法。 采用归纳推理法，，通过几个实例，去推导其中的规律，再验证。 比如，先给一个示例， 我们按照建好的数组表，去填表，在表中去找规律。比如找 dp[i][j] 和dp[i][j-1] dp[i-1][j] , dp[i-1][j-1] 等关系。
3. 分析验证。

这道题AC 代码：

class Solution {
    public int numDistinct(String s, String t) {

        // dp[i][j]  stands for  t[0.i]  and s[0.j] 有多少个不同的子串
        int[] [] dp=new int[t.length()+1][s.length()+1];
        for(int i=0;i<=s.length();i++)dp[0][i]=1;

        for(int i=0;i<=t.length();i++) dp[i][0]=0;
        dp[0][0]=1;

        for(int i=1;i<=t.length();i++){
            for(int j=1;j<=s.length();j++){


                if(t.charAt(i-1)==s.charAt(j-1)){
                    dp[i][j]=dp[i-1][j-1]+dp[i][j-1];

                }else{
                    dp[i][j]=dp[i][j-1];
                }
            }
        }
        return dp[t.length()][s.length()];
    }
}