企业信息网页模板,苏州优化网站公司,wordpress开发 书,美食推广平台有哪些392.判断子序列
编辑距离问题目前能够很简单的做出来，注意两个细节 s为空，直接输出true在break时，j不会再，因此在break前要手动 Carl用了二维数组，dp[i][j] 由dp[i-1][j-1]1dp[i][j-1]递推
115.不同的子序列
dp[i][…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
