About max subarray problem and today's code

[Haidong (Haydon) Xue]

Hi all,

I have put some awesome animations in the slides of the  last lecture about maximum subarray problem. Hopefully, they can explain the problem and algorithm more clearly. I will go through them again on Wednesday. 

The code I made today in class and the code you need to implement Maximum Subarray  are also uploaded. Please try to implement the divide-and-conquer algorithm for this problem. I will implement it again on Wednesday with you together. 

--
Haidong(Haydon) Xue
Ph.D Candidate
Research Assistant, Teaching Instructor
Department of Computer Science
Georgia State University

http://www.cs.gsu.edu/~hxue1