Answer to Question 4(b)
Practice Questions for Exam 4
When
x
i
=
y
j
,
L
(
i
,
j
) = max(
S
(
i
,
j
),
L
(
i
−1,
j
),
L
(
i
,
j
−1))
S
(
i
,
j
) = 1 +
S
(
i
−1,
j
−1)