Найти все комбинации данного набора чисел
скажем, у меня есть набор чисел «0», «1», «2», ..., «9». Я хочу найти все числа, которые содержат ровно одно из каждого числа в моем наборе.
Проблема в том, что до того, как я начну свою программу, я не знаю, сколько цифр и какие цифры будет в моем наборе. (Например, набор может включать числа «1», «3» и «14».)
Я искал в интернете и наткнулся на термин «динамическое программирование», который, очевидно, является чем-то, что можно использовать для решения таких проблем, как моя, но я не понимал примеров.
Может кто-нибудь дать мне подсказку о том, как решить эту проблему (возможно, с динамическим программированием)?
РЕДАКТИРОВАТЬ: Когда набор включает в себя числа, такие как «14», разные номера набора, конечно, должны быть разделены с помощью некоторых средств, например когда набор включает в себя числа «1», «3» и «14», комбинации могут быть что-то вроде 1-3-14 или 3-14-1 (= отдельные числа, разделенные символом «-»).
РЕДАКТИРОВАТЬ 2: описана одна проблема, которая кажется несколько похожейВот: одно из решений использует динамическое программирование.