Narrow Art Gallery | Dynamic Programming
Walkthrough of the Narrow Art Gallery problem that featured in the 2014 ICPC North America qualifier.
Narrow Art Gallery problem:
https://open.kattis.com/problems/narr...
Source Code:
https://github.com/williamfiset/Algor...
Algorithms code repository:
https://github.com/williamfiset/algor...
Video slides:
https://github.com/williamfiset/algor...
Website:
http://www.williamfiset.com
Audio intro/outro composed by Richard Saney ([email protected])
0:00 Intro
0:53 Problem description
3:28 Problem hints
4:14 Understanding the NAG problem
5:30 Approach
6:33 Representing states
11:30 Transition and recurrence
14:03 Pseudocode
Source code repository:
https://github.com/williamfiset/algor...
Video slides:
https://github.com/williamfiset/algor...
Watch video Narrow Art Gallery | Dynamic Programming online without registration, duration hours minute second in high quality. This video was added by user WilliamFiset 24 January 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 9,783 once and liked it 260 people.