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