У меня есть набор N, для N > 3, различных целых чисел, и задача состоит в том, чтобы найти все различные суммы 3-подмножеств данного множества. 3-подмножество - подмножество, мощность которого равна 3.
Я знаю, что глупым способом будет делать кубический поиск по всем возможным суммам, а затем разобрать все дубликаты. Есть ли более эффективный способ сделать это? Я программирую на C.
EDIT: мне хотелось узнать более общий алгоритм, если бы количество элементов было увеличено.