算法day39-动态规划（12）

目录

• 不同的子序列
  
• 两个字符串的删除操作
  
• 编辑距离
  

一、不同的子序列

 https://leetcode.cn/problems/distinct-subsequences/?envType=problem-list-v2&envId=8At1GmaZ

 
[code]class Solution {    public int numDistinct(String s, String t) {        //d[j]：以i-1结尾的s子序列中有以j-1结尾的t的个数        int[][] dp = new int[s.length()+1][t.length()+1];        for(int i=0; i