Лекция на тему динамического программирования (ДП). Это лекция более продвинутого уровня, чем в прошлом году... Поэтому начинаем сразу с двухмерных задач на ДП. Проводит: Антоненко Александр Сергеевич Дополняют: Жук Сергей Олегович, а также ученики РЛ с занятия кружка Ришельевского лицея по олимпиадному программированию. Мы разобрали вот эти четыре задачи - очень желательно их ВСЕ сделать: Мишка і зернинки Максимальна сума базова Максимальна сума з кількістю шляхів Паліндром Есть еще классическая задача Найбільша зростаюча підпослідовність - мы её очень кратко разобрали в самом конце
