Dynamic Programming·DP on a Grid·CoreKeeping one rowA grid DP reads only the row above and the cell to the left.Can a single row array replace the whole grid?ANo, because the cell to the left sits in the same row and would already have been overwrittenBYes, if it is updated left to right so the value to the left is already currentCYes, but only if the row is copied to a second array before each passDNo, a grid DP always needs at least two rows to be correctCheck answer