Задача о наилучшем распределении памяти вычислительной машины

Рассмотрим следующую упрощенную задачу о наилучшем распределении памяти вычислительной машины. Пусть — -я стандартная подпрограмма для вычисления функции в библиотеке подпрограмм . Подпрограмма занимает ячеек памяти и требует для счета секунд. Требуется составить "программу" , которая определяется заданием некоторого набора индексов , то есть функций, подлежащих вычислению (наличием иных команд пренебрегаем). При этом следует для составления программы указать такой набор подпрограмм , чтобы длина всей программы не превосходила M ячеек, а время счета по ней было минимальным.