Попытка всех перестановок
Для моей программы я пытаюсь помочь пользователю и уменьшить его рабочую нагрузку.
Существует четыре входных числа. Существует также неопределенная сумма чисел, они могут быть применены также.
Например, они, которыми четыре входных числа могли быть {4,7,3,2} и числа, к ним можно относиться, {4,9,23}
Результат должен быть: 4 (вход) был применен к 4, оставив сходство с наборов: {0,7,3,2} и затем 7,2 (вход) применяются к 9 отъездам сходства с наборов: {0,0,3,0} и {0,0,23} и потому что 3 или любая другая перестановка включая 3 не соответствует 23, 3, остается.
Как я сделал бы это?
1 ответ
Вы хотите сказать, что хотите найти элементы из входного набора, которые суммируются со значением в другом наборе? Если да, то я считаю, что это пример задачи суммы подмножеств , которая является частным случаем задачи ранца .
Сумма подмножества является NP-полной. Если наборы большие, лучшее, что вы сможете сделать, - это приблизительное решение.