Вернуться Тема: Есть ли явные признаки динамических задач? Вот например: задача "Фермер". Я бы ни за что не додумался, что это динамика, если бы не отметили ее такой... да и то до динамики не додумался, что она там из себя представляет... По условию задачи можно понять из какого она класса и в какую сторону копать?
1 Хрушков Павел Вадимович, 11 июля 2013 г. 8:35:02
Насколько я знаю, чаще всего в задачах на динамическое программирование нужно найти оптимальный, максимальный, минимальный, etc результат - то есть найти какой-то один вариант из нескольких. В задаче фермер как раз нужно найти максимально возможную площадь.
