Leetcode 115 Distinct Subsequences(不一樣的子序列）

一，問題描述 1，給出兩個字符串S和T， 計算S中T的不一樣的子序列的個數，（S>=T)。一個字符串的子序列是由一個原始字符串經過刪除一些字符（也能夠不刪除）,可是不改變剩下字母的相對順序的一個新字符串。如，ACE是ABCDE的一個子序列，可是AEC不是一個子序列的。java 2，例如： S=rabbbit， T=rabbit 返回： 3web 3，解題思路： 這是一道用動態規劃解答的題。DP很經

>>阅读原文<<