Для задачи необходимо определить, какие пункты относятся к динамическому программированию. Динамическое программирование используется для оптимизации решения задач, часто связанных с последовательным принятием решений, которые можно разбить на подзадачи.
Рассмотрим каждый пункт:
a. Задача о выборе оптимальной стратегии при природной неопределённости.
- Обычно связана с теориями игр и стратегиями принятия решений. Реже используется в контексте стандартного динамического программирования.
b. Задача о поиске кратчайшего пути в сетевом графике возможных перемещений.
- Отличный пример задачи, которую можно решить с помощью динамического программирования, например, алгоритм Беллмана-Форда.
c. Задача об оптимальном размере партии товара.
- Скорее, задача оптимизации запасов, но не классический пример динамического программирования.
d. Задача об оптимальном распределении инвестиций между подразделениями.
- Это задача про оптимальное распределение ресурсов, которая также может быть решена методом динамического программирования, например задача о рюкзаке.
Основываясь на объяснениях, к задачам динамического программирования относятся пункты b и d.