Найти все комбинации данного набора чисел

скажем, у меня есть набор чисел «0», «1», «2», ..., «9». Я хочу найти все числа, которые содержат ровно одно из каждого числа в моем наборе.

Проблема в том, что до того, как я начну свою программу, я не знаю, сколько цифр и какие цифры будет в моем наборе. (Например, набор может включать числа «1», «3» и «14».)

Я искал в интернете и наткнулся на термин «динамическое программирование», который, очевидно, является чем-то, что можно использовать для решения таких проблем, как моя, но я не понимал примеров.

Может кто-нибудь дать мне подсказку о том, как решить эту проблему (возможно, с динамическим программированием)?

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

РЕДАКТИРОВАТЬ 2: описана одна проблема, которая кажется несколько похожейВот: одно из решений использует динамическое программирование.

Ответы на вопрос(9)

Ваш ответ на вопрос