115. Distinct Subsequences

来源：互联网发布：皮蓬总决赛数据平均编辑：程序博客网时间：2024/05/18 23:57

这道题是这样的，我拿个例子来说这里写图片描述

public class Solution {    public int numDistinct(String s, String t) {        int [][]dp = new int[t.length()][s.length()];        for(int i=0;i<t.length();i++){            for(int j =0;j<s.length();j++){                if(i==0){                    if(t.charAt(i)==s.charAt(j)){                        dp[i][j]=1;                    }                }else{                    if(t.charAt(i)==s.charAt(j)){                        int sum=0,max=0;                        for (int k=0;k<j;k++){//找到之前可以的点的所有和                            if(dp[i-1][k]>0)sum+=dp[i-1][k];                        }                        dp[i][j] = sum;                     }                }            }        }        int all = 0;        for (int i =0;i<s.length();i++){            all+=dp[t.length()-1][i];        }        return all;    }}

0 0