[an error occurred while processing the directive]
Занятие 3. Метод динамического программирования (продолжение).
На прошлом занятии мы рассмотрели несколько задач на метод динамического программирования. Решения, не сложные в написании, порой напоминали какие-то фокусы, которые непонятно как придумать. Умение видеть, какие дополнительные параметры нужно ввести в задачу приходит с опытом. Поэтому давайте рассмотрим еще несколько примеров задач на динамическое программирование.
Задача 03-1. Восстановление скобок. |
Задача 03-2. Шаблон и слово. |