代码随想录day55| 392.判断子序列、115.不同的子序列

392.判断子序列（编辑距离）

类比：最长公共子序列

115.不同的子序列

dp[i][j]：以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。

递推公式很难理解

uint64_t 是 C++ 中的无符号 64 位整数类型。它是 C++ 标准库中 头文件中定义的一种定宽整数类型，用于确保在不同平台上具有相同的大小，即 64 位。uint64_t 通常用于需要确保使用 64 位的无符号整数的情况，例如处理大整数或需要大范围整数值的计算。这种类型的变量可以存储从 0 到 18,446,744,073,709,551,615（2^64 - 1）之间的整数值。