186
правок
Изменения
→Постановка примера задачи
==Постановка примера задачи==
Рассмотрим типичную задачу на ДП:
Есть n деревьев с высотами <math>a1, a2, \dots an</math> (в метрах). Требуется спилить их все, потратив минимальное количество монет на заправку
бензопилы. Но пила устроена так, что она может спиливать только по 1 метру от дерева, к которому ее применили. Также после