[C++] LeetCode 115. 不一樣子序列

題目 給定一個字符串 S和一個字符串T，求 S的不一樣的子序列中 T 出現的個數。 一個字符串的一個子序列是指：經過刪除一些（也能夠不刪除）字符且不干擾剩餘字符相對位置所組成的新字符串。（譬如,"ACE"是"ABCDE"的一個子序列，而"AEC" 不是） 下面是一個例子: S = "rabbbit", T = "rabbit" 返回 3.web 題解 這類題主要就是DFS或者動態規劃來解決。DFS

>>阅读原文<<