给定一个整数数组，它可以同时包含+ve和-ve数字。我必须最大化数组中任意3个元素的乘积。元素可以是不连续的。一些例子:int[]arr={-5,-7,4,2,1,9};//MaxProductof3numbers=-5*-7*9int[]arr2={4,5,-19,3};//MaxProductof3numbers=4*5*3我已经尝试使用动态编程解决它，但我没有得到预期的结果。它返回的结果通常在乘法中涉及相同的数字两次。所以，对于数组-{4,2,1,9},它正在返回-32，即4*4*2.这是我的代码:publicstaticintmaxProduct(int[]arr,intcou