Давайте получим набор последовательностей с заданными началом, концом и счетом (не длиной). Каков наилучший способ найти подмножество последовательностей, которое дает самый высокий балл? Для лучшего понимания вот пример, где у нас есть набор из 3 последовательностей:
Выходные данные алгоритма должны быть этими двумя подпоследовательностями со счетом 115 :
Предположим, что найдутся миллионы вспомогательных значений, и время для завершения должно составлять максимум десятков минут на компьютере с оперативной памятью 8 ГБ.