Вопрос собеседования: максимальная прибыль нескольких продажи

У меня возник вопрос о алгоритме, который я попал в интервью, и я не могу понять это. Я понимаю, как это должно работать, но не может получить его сортировать алгоритмически.

Так предположим, что фирма складывает нефтяные бочки и может одновременно сохранить одну масляную бочку. Предположим, что компания знает цену за баррель для каждого дня в течение года. Итак, это передано как массив. Как можно написать алгоритм, чтобы найти, когда купить и продавать?

Вот пример всего за 5 дней для упрощения: 70 74 73 72 76 , в течение дней с понедельника по пятницу соответственно.

Лучшее, что нужно сделать здесь, чтобы купить в понедельник (70) продавать во вторник (74), а затем купить в четверг (72) и продать в пятницу (76). Должен ли это подходить рекурсивно? Я действительно хочу решить это.

Спасибо,