摘要: 题目来源: https://leetcode.com/problems/distinct-subsequences/ 题意分析: 给定字符串S和T,判断S中可以组成多少个T,T是S的子串。 题目思路: 这是一个动态规划的问题。设定ans[i][j]为s[:i] 组成t[:j]的个数。那么动态规划方程 阅读全文
posted @ 2016-03-10 22:32 Ry_Chen 阅读(257) 评论(0) 推荐(0) 编辑