Maximum Path Sum In Matrix Dynamic Programming Time