Не знаю даже как точнее описать задачу...
Необходимо из множества значений найти те, при сложении которых получилась бы определенная (заданная) сумма.
Могу объяснить на примере: есть несколько бухт металла (каждая определенного веса), пришедших в разных вагонах. Необходимо установить какая бухта принадлежит какому вагону. Для каждого вагона известен вес.
Т.е. известна сумма (иногда известно количество бухт в вагоне) и слагаемые. Необходимо узнать какие именно слагаемые принадлежат определенной сумме.
Пробовал через поиск решения подобрать, не получается...
Необходимо из множества значений найти те, при сложении которых получилась бы определенная (заданная) сумма.
Могу объяснить на примере: есть несколько бухт металла (каждая определенного веса), пришедших в разных вагонах. Необходимо установить какая бухта принадлежит какому вагону. Для каждого вагона известен вес.
Т.е. известна сумма (иногда известно количество бухт в вагоне) и слагаемые. Необходимо узнать какие именно слагаемые принадлежат определенной сумме.
Пробовал через поиск решения подобрать, не получается...