arrays - 查找数组的所有子数组的所有元素的乘积

Question

我有一个包含 n 个元素的数组 A。我想找出数组A所有可能的子数组中所有元素的乘法。我期待在DP的帮助下实现解决方案。我想将所有产品值存储在数组 B 中。我是编程初学者。我做了很多谷歌搜索，但我无法找到我的查询的确切解决方案。谁能帮我提供问题的逻辑。示例:

A={1,2,3}

所有可能的子数组都是

{{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

所以所有可能的产品都是

{1,2,3,2,3,6,6} 

分别。

任何帮助都是可观的。提前致谢。

Answer 1

这可能有帮助:

在每种情况下，您都必须做出两个选择:

要么选择当前子数组中的数组元素，要么不选择。以下递归可能会有所帮助:

f(i,p)=f(i+1,p*arr[i])||f(i+1,p)