Нужно решить задачу динамического программирования

Задача:
В трех районах города предприниматель планирует строительство пользующихся спросом
одинаковых по площади мини-магазинов "Продукты". Известны места, в которых их можно
построить. Подсчитаны затраты на их строительство и эксплуатацию.
Необходимо так разместить мини-магазины, чтобы затраты на их строительство и
эксплуатацию были минимальные.
Таблица:
X | 1 | 2 | 3 | 4 |
---——-|—---|——|——|—--|
g1(x) | 10 | 21 | 32 | 45 |
g2(x) | 8 | 22 | 30 | 46 |
g3(x) | 9 | 20 | 31 | 44 |