驳嗦 发表于 2025-6-10 22:24:42

算法day39-动态规划(12)

目录


[*]不同的子序列
[*]两个字符串的删除操作
[*]编辑距离
一、不同的子序列

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

 
class Solution {    public int numDistinct(String s, String t) {      //d:以i-1结尾的s子序列中有以j-1结尾的t的个数      int[][] dp = new int;      for(int i=0; i
页: [1]
查看完整版本: 算法day39-动态规划(12)