您当前的位置: 首页 > 

对方正在debug

暂无认证

  • 6浏览

    0关注

    399博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

不同的子序列(dp)

对方正在debug 发布时间:2020-02-20 17:07:16 ,浏览量:6

题目: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             
关注
打赏
1664895754
查看更多评论
0.0390s