Разделить А на 2 подгруппы А1 и А2. A = (a1, a2 .... ап).
Сделать | A1 | + | A2 | минимум (условие состоит в том, что a1 принадлежит A1, a2 принадлежит A2).
| {3,4,5} | = | 3-4 | + | 4-5 | = 2
Как использовать динамическое программирование, чтобы решить эту проблему? Спасибо!