Q. The dynamic programming implementation of the maximum sum rectangle problem uses which of the following algorithm? (Solved)
1. hirschberg’s algorithm
2. needleman-wunsch algorithm
3. kadane’s algorithm
4. wagner fischer algorithm
- c. kadane’s algorithm