это не значит автоматически,
это не значит автоматически, что суммарная масса уносимых предметов равна 16. Действительно, T(1,16)=5, а соответствующая этой подзадаче суммарная масса предметов равна 4. Рассмотренная задача является широко известной задачей о рюкзаке.
T[0, 0]: = 0
for j:= 1 to 16 do
T[0, j] = 0;
for i:=1 to 5 do
T[i, 0]: = 0
For i:=1 to 5 do
for j:=1 to 16 do
if j >= M[i] then
T[i, j]: = max(T[i - 1, j], T[i - 1, j - M[i]] + C[i])
else
T[i, j] = T[i - 1, j]
Вычисление элементов многомерных таблиц.
Пример #2.
В магазине каждый товар имеет цену. Например, цена одного цветка равна 2 рубля, а цена одной вазы равна 5 рублей. Чтобы привлечь покупателей, магазин ввел скидки.
Скидка заключается в том, чтобы продавать набор одинаковых или разных товаров по пониженной цене. Например, три цветка за 5 рублей вместо 6, если покупать цветки по отдельности, или две вазы вместе с одним цветком за 10 рублей вместо 12 если покупать все по отдельности.
Сформулируем задачу в
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
