Has anyone solved Maximum Sum (II)? None of my solutions for this one have been accepted, although they all seem to work for me at home...
EDIT: nevermind, this might help anyone else with the same problem!
http://en.wikipedia.org/wiki/Subsequence#Substring_vs._subsequence