достаточно знать
достаточно знать значения только в предыдущей строке. Более того, значения очередной строки можно вычислить, прямо на месте предыдущей. Это можно сделать, если вычислять значения элементов не слева направо, а справа налево, т.е. идя с конца массива в начало. Дело в том, что если вычислять значения элементов слева направо, то возможно многократное использование массы некоторого предмета в наборе, тогда как при вычислении справа налево это невозможно. Поэтому, для вычисления значения функции Т достаточно использовать одномерный массив, размер которого ограничен требуемой суммарной массой плюс 1, вначале значение нулевого элемента равно 1, а всех остальных равно 0.
T[0, 0]: = 1;
for i:=1 to 5 do
T[i, 0] = 0;
for i:=1 to 5 do
for j:=16 to M[i] do
T[ j] = max(T[ j], T[j - M[i]]);
Однако при этом уже невозможно прямо восстановить структуру решения. Чтобы устранить этот недостаток, обычно используется подход, при котором для каждой позиции запоминается позиция-предшественник,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
