Existe-t-il un moyen de modifier l'algorithme de Kadane tel que nous connaissons le sous-réseau qui en résulte?

Question

L'algorithme de Kadane est un algorithme qui résout le problème maximal de sous-réseau par une programmation dynamique intelligente. Existe-t-il un moyen de modifier davantage l'algorithme afin que nous connaissions le sous-réseau résultant qui produit la somme maximale correspondante?

PS: Je ne sais pas si je dois publier ceci ici, ou empiler le débordement, ou les deux.