Минимизация суммы массива с использованием DP с учетом шаблона в индексе - PullRequest
0 голосов
/ 11 апреля 2020

Учитывая массив, содержащий 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 из этих таблиц. Может кто-нибудь объяснить с помощью кода, запустив любой образец массива?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...