На мате лежат две кучки жетонов. У Квота четвёрка и две единицы, у Каладена две тройки. Шесть и там и там, но жетонов у Каладена меньше. Квот пересчитывает свои третий раз, будто от этого их станет два.
В прошлом уроке алгоритм Дейкстры на каждом шаге делал лучший ход из видимых и получал лучший ответ. Так бывает не всегда. Сегодня ты научишься отличать задачи, где жадность доказуемо права, от задач, где она проигрывает. Для вторых есть приём, который не перебирает всё, а запоминает уже решённое: динамическое программирование. В конце встретишь задачу, для которой быстрого точного решения не знает никто, и посмотришь, как с ней живут на практике.
урок из курса
Урок из курса «Python backend: Тарбадель». Курс покупается один раз и остаётся навсегда: 500 ₽.
Оплата пока не подключена: премиум и курсы открываются промокодом.