The dynamic programming implementation of the maximum sum rectangle problem uses which of the following algorithm?
Posted: Wed Jul 13, 2022 7:40 pm
a) Hirschberg’s algorithm
b) Needleman-Wunsch algorithm
c) Kadane’s algorithm
d) Wagner Fischer algorithm
b) Needleman-Wunsch algorithm
c) Kadane’s algorithm
d) Wagner Fischer algorithm