如何生成列表生成的所有递减序列?

时间:2016-10-10 05:12:01

标签: algorithm

给定一个列表a = [a0, a1, a2, ...](不一定没有重复),我想生成所有递减序列b = [b0, b1, b2...],这样每个元素bi都是{{1}中元素的乘积但a中没有任何元素位于a中的多个元素中。

修改:必须使用b中的所有元素。

例如,对于a,可能的序列是:

  • [2, 3, 4]
  • [4, 3, 2]
  • [12, 2]
  • [24]
  • [6, 4]

这是否有一个有效的算法?

0 个答案:

没有答案