In which of the following problems recurrence relation holds?
Posted: Thu Jul 14, 2022 9:01 am
a) Optimal substructure
b) Tower of Hanoi
c) Hallmark substitution
d) Longest common subsequence
b) Tower of Hanoi
c) Hallmark substitution
d) Longest common subsequence