✅做题思路or感想

这道困扰我一刷好久的题终于在二刷的今天彻底理解了，通透啊！

这道题的难点在于递推公式和初始化

首先可以把题目按照自己的意思更大白话的复述一遍

• 题面：找 s的子序列中t出现的次数
• 复述：在s中挑选字符来组成t，求这个操作有几种方法

dp数组含义

dp[i][j]表示[0, i - 1]和[0, j - 1]的区间上的挑选字符使之匹配的方法个数

标签：字符,匹配,初始化,int,最后,115,序列,大彻大悟,dp
来源： https://www.cnblogs.com/doomaa/p/16123050.html