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

Задача о суммировании подмножеств — это задача динамического программирования. Её также можно решить с помощью метода возврата. Это np-полная задача. Найти, существует ли подмножество с заданной суммой в заданном массиве. Имеет ли какое-либо подмножество заданного множества заданное сложение или нет.