Сделал поиск максимального подмассива с помощью метода "разделяй и властвуй". Нужно сделать тесты.