Дано: пара сотен заданных числовых значений не имеющих логики в шагах между значениями, и еще одно (крупное) значение X.
Задача: выделение из заданных числовых значений такие(желательно несколько вариантов), сумма которых будет равна Значению Х.
Приведу пример если я слишком тупой и не могу задать условия так что бы было всем понятно: Есть 54,68 у.е. (пусть будет - рублей, для примера) на них нужно накупить различных товаров так, что бы карман остался тотально пуст. Ну и товар не должен повторяться( т.е. 1367 карандашей по 4 копейки купить нельзя).
Да, можно тупо сидеть и подсчитывать - в большей части случаев это не сложно, но ввиду объема расчетов я такой херней уже все выходные промаялся, и еще пятой части значений X не рассчитал.
Потому прошу помощи здесь.
з.ы.: уверен, есть какое то простое решение о котором я опять не знаю...
Задача: выделение из заданных числовых значений такие(желательно несколько вариантов), сумма которых будет равна Значению Х.
Приведу пример если я слишком тупой и не могу задать условия так что бы было всем понятно: Есть 54,68 у.е. (пусть будет - рублей, для примера) на них нужно накупить различных товаров так, что бы карман остался тотально пуст. Ну и товар не должен повторяться( т.е. 1367 карандашей по 4 копейки купить нельзя).
Да, можно тупо сидеть и подсчитывать - в большей части случаев это не сложно, но ввиду объема расчетов я такой херней уже все выходные промаялся, и еще пятой части значений X не рассчитал.
Потому прошу помощи здесь.
з.ы.: уверен, есть какое то простое решение о котором я опять не знаю...