c++ || MCM || DP || memoization - Partition Array for Maximum Sum