115. Distinct Subsequences
返回 s 等於 t 的 subsequences 子序列數目
跟 LCS (Longest common subsequence)
最長公共子序列 類似
dfs(i + 1, j) 是不拿這個字元
dfs(i + 1, j + 1) 是拿這個字元
下面 Top Down DP
返回 s 等於 t 的 subsequences 子序列數目
跟 LCS (Longest common subsequence)
最長公共子序列 類似
dfs(i + 1, j) 是不拿這個字元
dfs(i + 1, j + 1) 是拿這個字元
下面 Top Down DP