subset-sum- все статьи тега ➜ страница 0

Задача о сумме подмножеств

Недавно я заинтересовался проблемой подмножества-суммы, которая заключается в нахождении подмножества с нулевой суммой в надмножестве. Я нашел несколько решений на SO, кроме того, я наткнулся на конкретное Решение, которое использует подход динамического программирования. Я перевел его решение на python, основываясь на его качественных описаниях. Я пытаюсь оптимизировать это для больших списков, которые съедают много моей памяти. Может ли кто-то рекомендовать оптимизацию или другие методы для ре ...