题目:https://leetcode-cn.com/problems/distinct-subsequences/
class Solution {
public:
int numDistinct(string s, string t) {
/*
*动态规划
*dp[i][j]表示t的前i个字符可以由s的
*前j个字符组成的情况数
*
*/
int n = t.length(),m = s.length();
vector dp;
dp.resize(n+1);
for(int i = 0;i
关注
打赏
热门博文