Checkpoint9 min
2-D DP Checkpoint
Table orientation, feeder-cell meaning, interval DP framing, and rolling-row space cuts.
Question 1 of 8
In the standard LCS table for strings s (length m) and t (length n), what does dp[i][j] mean?
Table orientation, feeder-cell meaning, interval DP framing, and rolling-row space cuts.
In the standard LCS table for strings s (length m) and t (length n), what does dp[i][j] mean?