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