Как я могу оптимизировать рекурсивное возвращение с заметками в Java для больших входных ограничений? ⇐ JAVA

[Anonymous]

Я решаю вариацию задачи подмножество SUM, в которой мне нужно подсчитать количество подмножеств в массиве, которое составляет до данной цели. Я сталкиваюсь с узкими местами производительности из -за перекрывающихся подпроектов и избыточных вызовов. 2D массив? < /P>
Как мне обрабатывать кромки, такие как негативные цели или большие входные размеры, не вызывая стек-экипаж? element.
Затем я попытался добавить воспоминания, используя карту , где ключ был «Индекс -целевой», чтобы избежать перекомплекции одних и тех же подпрофсубл. /> Что я ожидал:
Я ожидал, что рекурсивное решение с меморизацией для эффективного обработки более крупных входов (~ 40 элементов), с значительно меньшим количеством рекурсивных вызовов.

Подробнее здесь: https://stackoverflow.com/questions/796 ... -large-inp