非科班菜鸡算法学习记录 | 代码随想录算法训练营第55天|| 392.判断子序列 115.不同的子序列
392.判断子序列392.IsSubsequence知识点:动规状态:不会思路://d【i】【j】是到i-1,j-1的最长相同字串数因为s是t的子序列,当i-1=j-1时,长度加一;当不等于时,相当于不要j-1这个数,长度跟到j-2的长度相同,即dp[i][j]=dp[i][j-1]classSolution{public:boolisSubsequence(strings,stringt){ve