Паттерн: динамическое программирование

1. 1. Дом грабителя Динамическое программирование · Легкая
2. 2. Разбиение строки на слова словаря Динамическое программирование · Средняя
3. 3. Максимальное произведение подмассива Динамическое программирование · Средняя
4. 4. Дом грабителя по кругу Динамическое программирование · Средняя
5. 5. Число способов декодировать строку Динамическое программирование · Средняя
6. 6. Число различных подпоследовательностей Динамическое программирование · Сложная
7. 7. Регулярное выражение с . и * Строки · Сложная
8. 8. Разбиение числа на слагаемые Динамическое программирование · Сложная
9. 9. Рюкзак: минимальный вес на заданную стоимость Динамическое программирование · Сложная
10. 10. Минимальное число разрезов на палиндромы Динамическое программирование · Сложная
11. 11. Максимальная прибыль: не более K сделок Динамическое программирование · Сложная
12. 12. Игра с числами: предсказать победителя Динамическое программирование · Сложная
13. 13. Слияние камней с минимальной стоимостью Динамическое программирование · Экстремальная
14. 14. Обход всех городов за минимальную стоимость Динамическое программирование · Экстремальная