Video Outline:
00:00:53 Max 1D Range Sum - UVa 507 - Jill Rides Again
00:03:50 Jay Kadane’s O(n) – Greedy | DP
00:12:28 Max 2D Range Sum – UVa 108 - Maximum Sum
00:16:16 Max 2D Range Sum – O(n4) DP
00:23:56 Max 2D Range Sum – O(n3) DP + Greedy (Kadane)
Slides Available on Moodle course page: https://moodle.haidar.me/course/view....
Course name : I3341 Advanced Algorithms
Course Textbook : Competitive Programming Ed. 3, by Drs Halim
This video is a lesson part of the public youtube playlist :
• I3341 - Advanced Algorithms
You find more info in the description of the playlist.