In right->left DP, the state means LIS starting from index i, so dp[0][0] already represents the LIS of the whole array.
In left->right DP, the state means LIS ending at some index <= i, and since LIS can end anywhere, we must take the max over the last row