Мне нужны пояснения из Википедии:ранецсо стороны

Следовательно, это решение будет работать во времени O (nW) и пространстве O (nW). Кроме того, если мы используем только одномерный массив m [W] для хранения текущих оптимальных значений и передаем этот массив i + 1 раз, каждый раз перезаписывая от m [W] до m [1], мы получаем тот же результат только для пространства O (W).

У меня возникли проблемы с пониманием того, как превратить 2D-матрицу в 1D-матрицу для экономии места. Кроме того, что делаетrewriting from m[W] to m[1] every time значит (или как это работает).

Пожалуйста, приведите пример. Скажи, если у меня есть набор {V, W} -> {(5,4), (6,5), (3,2)} с K = 9.

Как будет выглядеть массив 1D?