java - 查找一组给定数字的所有组合

Question

假设我有一组数字“0”、“1”、“2”、...、“9”。我想找到恰好包含我的集合中每个数字之一的所有数字。

问题是:在我开始我的程序之前，我不知道我的集合将包含多少个数字和哪些数字。 (例如，集合可以包括数字“1”、“3”和“14”。)

我在网上搜索了一下，偶然发现了“动态规划”这个词，它显然是用来解决像我这样的问题的，但我不明白这些例子。

有人可以提示我如何解决这个问题(可能使用动态规划)吗？

编辑:当集合包含像“14”这样的数字时，集合中的不同数字当然必须通过某种方式分开，例如当集合包含数字“1”、“3”和“14”时，组合可能类似于 1-3-14 或 3-14-1(= 由“-”字符分隔的单个数字)。

编辑 2:描述了一个似乎有些相似的问题 here : 其中一种解决方案使用动态规划。

Answer 1

对我来说，看起来您正在寻找一组给定元素的所有排列。

如果您使用 C++，则有一个标准函数 next_permutation() 可以完全满足您的需求。您从排序的数组开始，然后重复调用 next_permutation。

示例在这里:http://www.cplusplus.com/reference/algorithm/next_permutation/