Общая сумма из набора (логика)
У меня есть логическая проблема для приложения для iOS, но я не хочу ее решать, используя грубую силу.
У меня есть набор целых чисел, значения не являются уникальными:
[3,4,1,7,1,2,5,6,3,4........]
Как я могу получить от него подмножество с этими 3 условиями:
Я могу выбрать только определенное количество значений.Сумма выбранных элементов равна значению.Выбор должен быть случайным, поэтому, если есть более одного решения для значения, оно не всегда будет возвращать одно и то же.Заранее спасибо!