MaxSum Increasing Subsequence

Handles both +ve and -ve numbers.