История изменений

динамика динамикой

но стоит «метод ветвей и границ» ака отсечки тож уважить.

1. перебор( после инициализации 0 плюсов слоя интами подсрок длины не более длина B) -

постоянно при поиске оставшегося слагаемо делай отсечку на то что искомое уже должно быть равно В минус уже найденная подсумма : тогда возможное число перебора быстреt

т.е просто перебор с отсечками достаточен.

динамика динамикой

но стоит «метод ветвей и границ» ака отсечки тож уважить.

1. перебор( после инициализации 0 плюсов слоя интами подсрок длины не более длина B) -

постоянно при поиске оставшегося слагаемо делай отсечку на то что искомое уже должно быть равно В - уже найдена тогда возможное число перебора быстроее

т.е просто перебор с отсечками достаточен.