Обмен технологиями

Написание вопроса День 48 | 115. Различные подпоследовательности, 583. Операция удаления двух строк, 72. Редактирование расстояния

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

115. Различные подпоследовательности

115. Разные подпоследовательности - LeetCode

Идея: dp[i][j]: количество ts, оканчивающихся на j-1, которые появляются в подпоследовательности s, заканчивающейся на i-1. dp[i][j] по-прежнему учитывает две ситуации:

с[я - 1] ==