EntityQ1334332· pop 8· linked from 6 articlesmaximum subarray problemSign in to savethe task of finding a contiguous subarray with the largest sum in a given array of numbersConnectionscomputer scienceEntityInternational Standard Book NumberEntityQ15777EntityPythonEntitydigital object identifierEntityEdsger W. DijkstraEntitybibcodeEntityarray data structureEntitycomputer visionEntityCarnegie Mellon UniversityEntitydynamic programmingEntitymaximum likelihood estimationEntitydivide-and-conquer algorithmEntityQ22908627EntityHandle SystemEntityshortest path problemEntitybrute-force searchEntitysubset sum problemEntityempty sumEntityCommunications of the ACMEntityCategoriesDynamic programmingOptimization algorithms and methodsPolynomial-time problems