Mountain Scenes | Dynamic Programming

Published: 05 June 2020
on channel: WilliamFiset
10,073
290

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


Watch video Mountain Scenes | Dynamic Programming online without registration, duration hours minute second in high quality. This video was added by user WilliamFiset 05 June 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 10,073 once and liked it 290 people.