50 главных проблем кодирования динамического программирования для интервью
Опубликовано: 21 Сентября, 2022
Вот подборка 50 наиболее часто задаваемых вопросов на собеседованиях по динамическому программированию. Задачи в этой статье разделены на три уровня, чтобы читатели могли шаг за шагом практиковаться в соответствии с уровнем сложности.
1-й уровень
- N-й каталонский номер
- Минимум операций
- Минимальные шаги для удаления строки после повторного удаления подстрок палиндрома
- Минимальное количество монет
- Максимальный продукт при разрезании каната
- Способы преодолеть расстояние
- Минимальное количество удалений и вставок для преобразования одной строки в другую
- Подпоследовательность минимальной суммы, при которой выбирается хотя бы один из каждых четырех последовательных элементов.
Уровень 2
- Проблема суммы подмножества
- Самая длинная общая подпоследовательность
- Самая длинная возрастающая подпоследовательность
- Изменить расстояние
- Самый длинный путь в матрице
- Оптимальная стратегия для игры
- 0-1 Проблема с рюкзаком
- Кратчайшая общая суперпоследовательность
- Проблема раздела
- Резка стержня
- проблема с обменом монет
- Проблема разрыва слов
- Проблема с броском костей
- Укладка коробок
- Пазл с падением яиц
- Максимальная длина цепи
- Самая длинная общая подстрока
- Чередующиеся строки
- Подпоследовательность увеличения максимальной суммы
- Минимальное количество прыжков
- Подсчет подпоследовательностей типа a^i, b^j, c^k
- Получить минимальные квадраты
- N-е число Фибоначчи
- Самая длинная палиндромная подстрока
- Всего сообщений декодирования
- Уникальные BST
- Игрок с максимальным счетом
- Сформировать палиндром
- Проблема переноса слов
- Подсчет палиндромных подпоследовательностей
- Минимальное время, чтобы закончить задачи, не пропуская два последовательных
Уровень 3
- Минимальный раздел
- Булева проблема со скобками
- Умножение цепочки матриц
- Самая длинная зигзагообразная подпоследовательность
- Максимальная прибыль
- Путь с минимальной стоимостью
- Проблема раздела художника
- Палиндромное разбиение
- Раздел массива
- Максимальная разница нулей и единиц в двоичной строке
- Подсчет групп цифр числа
Статьи по Теме: