Wagner-Fischer is a ____________ algorithm.
Brute force
Greedy
Dynamic programming
Recursive
Correct Answer: C — Dynamic programming
Explanation:
Wagner-Fischer belongs to the dynamic programming type of algorithms.