Epic Interview Question

easy dynamic programming question about maximizing moves on a chess board