powiedzieć, że mam zestaw cyfr „0”, „1”, „2”, ..., „9”. Chcę znaleźć wszystkie liczby, które zawierają dokładnie jedną z każdej liczby w moim zestawie.

Problem polega na tym, że: zanim rozpocznę program, nie wiem, ile liczb i jakie numery zawiera mój zestaw. (Na przykład zestaw może zawierać cyfry „1”, „3” i „14”).

Przeszukałem internet i natknąłem się na termin „programowanie dynamiczne”, które najwyraźniej jest przydatne do rozwiązywania problemów takich jak mój, ale nie rozumiałem przykładów.

Czy ktoś może mi dać podpowiedź, jak rozwiązać ten problem (być może z programowaniem dynamicznym)?

EDYCJA: Gdy zestaw zawiera liczby takie jak „14”, różne liczby zestawu musiałyby oczywiście zostać rozdzielone za pomocą pewnych środków, np. gdy zestaw zawiera liczby „1”, „3” i „14”, kombinacje mogą być takie jak 1-3-14 lub 3-14-1 (= poszczególne liczby oddzielone znakiem „-”).

EDYCJA 2: Opisano jeden problem, który wydaje się być podobnytutaj: jedno z rozwiązań wykorzystuje programowanie dynamiczne.