2024-07-11
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
115. Different Subsequences - LeetCode
Idea: dp[i][j]: the number of t ending with j-1 in the subsequence of s ending with i-1. dp[i][j] still considers two cases:
s[i - 1] ==