Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3105618
А
Аноним
17 апреля 2025 18:14 · публичный вопрос
А
Аноним

Какой ответ

Ответ нейросети
17 апреля 2025 18:14

Для задачи необходимо определить, какие пункты относятся к динамическому программированию. Динамическое программирование используется для оптимизации решения задач, часто связанных с последовательным принятием решений, которые можно разбить на подзадачи.

Рассмотрим каждый пункт:

a. Задача о выборе оптимальной стратегии при природной неопределённости.

  • Обычно связана с теориями игр и стратегиями принятия решений. Реже используется в контексте стандартного динамического программирования.

b. Задача о поиске кратчайшего пути в сетевом графике возможных перемещений.

  • Отличный пример задачи, которую можно решить с помощью динамического программирования, например, алгоритм Беллмана-Форда.

c. Задача об оптимальном размере партии товара.

  • Скорее, задача оптимизации запасов, но не классический пример динамического программирования.

d. Задача об оптимальном распределении инвестиций между подразделениями.

  • Это задача про оптимальное распределение ресурсов, которая также может быть решена методом динамического программирования, например задача о рюкзаке.

Основываясь на объяснениях, к задачам динамического программирования относятся пункты b и d.