Maximum sub sequence
Several days ago, someone (aka. cat) asked me a small algorithm quiz which took from an interview session of her friends. The quiz is as following: ———————————————————————————————————— Given a integer sequence, find the maximum sum sub sequence of it. For instance: -1, 2, -1, 2, -1, 2, -1, 2, –1. —– It’s 5. (Which is [...]
