代码随想录训练营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

你可能感兴趣的:(动态规划,算法)