Учитывая массив, содержащий N
чисел, мы должны минимизировать сумму так, чтобы index i<j<k<l
и было уравнение A[l]-A[k]+A[j]-A[i]
.
Я использовал 4 таблицы DP для ее решения. В первой таблице я свернул A[l]
, а во второй свернул A[l]-A[k]
, третий свернул A[l]-A[k]+A[j]
, четвертый свернул A[l]-A[k]+A[j]-A[i]
.
Но я не совсем понимаю, как найти исходный индекс i, j, k, l
из этих таблиц. Может кто-нибудь объяснить с помощью кода, запустив любой образец массива?