Produit max de sous-réseau

Question

Est-il possible de résoudre le problème du produit de sous-tableau maximum à l'aide de diviser et de conquérir?

Compte tenu des numéros de tableau entier, trouvez le sous-réseau contigu dans un tableau (contenant au moins un nombre) qui a le plus grand produit.

Exemple 1:

Entrée: [2,3, -2,4
Sortie: 6
Explication: [2,3] a le plus grand produit 6.