Расскажите, как вы подходите к решению задач на **subsequence** с использованием **dynamic programming**, особенно в контексте **palindromes** и **LIS (Longest Increasing Subsequence)**. Объясните, как вы используете **2D DP table** и **recursion with memoization** для поиска максимальной длины подпоследовательности, удовлетворяющей определённым условиям. Приведите пример решения задачи: найти **длину самой длинной палиндромной подпоследовательности** в строке. Какие **edge cases** нужно учитывать при реализации?
senior
theory
#1637
Чтобы решить вопрос и сохранить попытку — войди.