Mountain Scenes | Dynamic Programming
Walkthrough of the Mountain Scenes dynamic programming problem that featured in the 2016 NAIPC programming competition.
Mountain Scenes problem:
https://open.kattis.com/problems/scenes
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:35 Mountain scenes problem statement
2:20 Problem hints
3:00 Problem analysis
3:38 Counting the total number of scenes
9:08 Counting plain scenes
11:00 Psuedocode