Encuentra todas las combinaciones de un conjunto dado de números

digamos que tengo un conjunto de números '0', '1', '2', ..., '9'. Quiero encontrar todos los números que contengan exactamente uno de cada uno de los números en mi conjunto.

El problema es: antes de comenzar mi programa, no sé cuántos números y qué números incluirá mi conjunto. (Por ejemplo, el conjunto podría incluir los números '1', '3' y '14'.)

Busqué en Internet y me topé con el término "programación dinámica", que aparentemente es algo que se usa para resolver problemas como el mío, pero no entendí los ejemplos.

¿Alguien me puede dar una pista sobre cómo resolver este problema (posiblemente con la programación dinámica)?

EDITAR: Cuando el conjunto incluye números como '14', los diferentes números del conjunto, por supuesto, tendrían que estar separados por algún medio, por ejemplo. cuando el conjunto incluye los números '1', '3' y '14', las combinaciones podrían ser algo así como 1-3-14 o 3-14-1 (= números individuales separados por un carácter '-'-).

EDIT 2: se describe un problema que parece ser algo similaraquí: una de las soluciones utiliza la programación dinámica.

Respuestas a la pregunta(9)

Su respuesta a la pregunta