2024-07-11
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
115. Verschiedene Teilsequenzen – LeetCode
Idee: dp[i][j]: Die Anzahl der ts, die mit j-1 enden, die in der s-Teilsequenz erscheinen, die mit i-1 endet. dp[i][j] berücksichtigt weiterhin zwei Situationen:
s[ich - 1] ==