условие задачи: задан массив целых чисел четной длины.каждая пара соседних чсел образует метрику вектора(квадратны корень из суммы квадратов этих двух чисел).мне нужно удалять постепенно пары элементов,считая метрику удаляемых пар.все до тех пор,пока массив не опустеет.в итоге мне нужно получить минимальную метрику - минимальную сумму метрик всех удаленных пар.
преподавателем были предложены след.типы данных:
Tinp = array of integer; //исходный массив
Tpoz = array of integer; //массив позиций удаления
Trec = record //запись хранит частичное решение - позиции удаления и метрику для них
poz:Tpoz;
metr:real; //метрика
end;
Tmas = array of Trec; //массив частичных решений.
например
1 2 3 4 - массив
1 2 3 - позиции удаления
было предложено сначала сделать перебор позиций удаления(рекурсивно).частичное решение заполняется по ост.точкам(элементам).частичное решение постепенно заполняется и в конце - поный набор - решение.
помогите понять условие.может быть на пальцах на примере объяснить.т.к.насчет этого частичного решения вообще не понимаю,как это должно быть(