leetcode Distinct Subsequences

来源:互联网 发布:霸占大牛股选股软件 编辑:程序博客网 时间:2024/06/11 13:27

学到的东西:

  • 应用动态规划
  • c++中multimap的使用
解题思想类似leetcode中的triangle,创建一个二维数组存储T的每个字符在S中的所有位置,从T的最后一个字符开始初始化这个二维数组,赋值为当前字符向后有多少个序列。


0 0
原创粉丝点击