代码随想录训练营Day55动态规划part15|392.判断子序列|115.不同的子序列

392.判断子序列

• 编辑距离问题
• 目前能够很简单的做出来，注意两个细节
  • s为空，直接输出true
  • 在break时，j不会再++，因此在break前要手动++
• Carl用了二维数组，dp[i][j] 由dp[i-1][j-1]+1``dp[i][j-1]递推

115.不同的子序列

• dp[i][j]表示t的前j-1个字符串在s的前i-1的字符串区间内匹配的次数，因此每次只需要考虑最后一个字符串是否匹配即可
• 初始化：dp[0][j]表示s为空字符串时，与t[j-1]前字符串匹配的次数，0次；dp[i][0]表示t为空字符串时，与s[i-1]前字符串匹配的次数，1次
• 在定义dp时，Carl用了uint64_t数据类型，而不是int