小编ala*_*lan的帖子

查找给定数字集的所有组合

说我有一组数字'0','1','2',......,'9'.我想找到所有数字,其中只包含我的集合中每个数字中的一个.

问题是:在我开始我的程序之前,我不知道我的设置将包括多少个数字和数字.(例如,该集合可以包含数字'1','3'和'14'.)

我搜索了互联网,偶然发现了"动态编程"这个术语,这个术语显然是用来解决像我这样的问题,但我不明白这些例子.

有人能给我一个如何解决这个问题的提示(可能是动态编程)吗?

编辑:当集合包括像'14'这样的数字时,集合的不同数量当然必须通过某种方式分开,例如当集合包括数字'1','3'和'14'时,组合可以是1-3-14或3-14-1(=由' - '字符分隔的个别数字).

编辑2:这里描述一个似乎有点类似的问题:其中一个解决方案使用动态编程.

c java algorithm permutation

6
推荐指数
2
解决办法
2万
查看次数

标签 统计

algorithm ×1

c ×1

java ×1

permutation ×1