子序列个数 【动态规划问题】(Python C++ C)

学校考试的一道题，写了很久写不出来，后面才知道这就是动态规划的题，记录一下

题目大意：

给一个字符串，在里面寻找有多少个给定子序列（注意子序列与子串的不同）

子串：下标连续

子序列：下标可以不连续

常规思路大体如下，但是字符串序列长了就可能会运行超时

count=0
for i in range(len(str)):
    if str[i]=='J':
        for j in range(i+1,len(str)):
            if str[j]=='X':
                for k in range(j+1,len(str)):
                    if str[k]=='N':
                        for e in range9(k+1,len(str)):
                            if str[e]=='U':
                                count+=1

Python正确代码：

# Python
n &