We need to try all possible divisions for the current row to get the max score.

As calculating all possible divisions will lead us to calculate some sub-problems more than once, we need to think of dynamic programming.