2021-08-14：给定两个字符串S和T，返回S的所有子序列中有多少个子序列的字面值等于T。
福大大 答案2021-08-14：
样本对应模型。
时间复杂度：O(N^2)。
空间复杂度：O(N^2)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
s := "1122"
t := "12"
ret := numDistinct1(s, t)
fmt.Println(ret)
}
func numDistinct1(S string, T string) int {
return process(S, T, len(S), len(T))
}
func process(s string, t string, i int, j int) int {
if j == 0 {
return 1
}
if i == 0 {
return 0
}
res := process(s, t, i-1, j)
if s[i-1] == t[j-1] {
res += process(s, t, i-1, j-1)
}
return res
}
执行结果如下：
左神java代码
![2022-07-29：一共有n个人，从左到右排列，依次编号0~n-1， h[i]是第i个人的身高， v[i]是第i个人的分数， 要求从左到右选出一个子序列，在这个子序列中的人，从左到右身高是不下降的。](https://www.kunjuke.com/file/css/thumb/2.jpg/280-180.jpg)
