Учитывая массив, содержащий 2-3 значения в каждом из более чем 100 элементов, найдите комбинацию, которая добавляет к определенной сумме.Проблема в том, что при попытке каждой комбинации потребуется 3 ^ 100+ операций, что явно нереально.одна вещь, которая помогает, - то, что первый из 3 элементов, наиболее вероятно, будет правильным.У меня есть новый Nvidia RTX 2080ti, который содержит тысячи ядер cuda и тензор, и я хотел бы заставить их работать.
Я пробовал перебирать все возможные комбинации, однако это нереально.Я также изучаю алгоритмы поиска пути, которые должны уменьшить рабочую нагрузку, однако я думаю, что лучше всего было бы использовать графический процессор для решения этой проблемы.