Динамическое программирование 2

Восьмое видео из серии, посвященной олимпиадным алгоритмам. Еще задачки про Кузнечика. Способность прыгать сразу на k кочек, лягушки и деньги. Задача оптимизации. Начало здесь:    • Метод двух указателей. Подготовка к олимпи...   -- метод двух указателей;    • Бинарный поиск (двоичный поиск). Подготовк...   -- бинарный поиск, бинарный поиск по ответу;    • Вещественный двоичный (бинарный) поиск   -- вещественный бинарный поиск;    • Тернарный поиск (троичный поиск)   -- тернарный поиск;    • Стек   -- стек;    • Рекурсия   -- рекурсия;.    • Динамическое программирование 1   -- динамическое программирование 1 Исходники и доска: https://disk.yandex.ru/d/dl1oZA0D1VMklQ
Тренируйтесь с нами: https://t.me/+8KWl7n_TczE0ZWJi
Мы проводим тренировки по программированию для школьников: 1. Решаем задачи, как на олимпиаде (обычно это задачи реальных олимпиад прошлых лет различных регионов). 2. Разбираем задачи (рассказываем идеи решения задач, показываем удачные решения участников, иногда пишем куски кода). 3. Дорешиваем задачи (реализуем озвученные идеи решения, сдаем в тестирующую систему). Участие в тренировках бесплатное, посещение свободное. Мы верим, что это полезно и делает мир лучше. Если согласны — присоединяйтесь :) Чтобы участвовать онлайн, добавляйтесь в группу https://codeforces.com/group/2wM6C9PIdG
и следите за анонсами в чате https://t.me/+8KWl7n_TczE0ZWJi.
#информатика #программирование #олимпиада #информатикарулит