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 (rnsaney@gmail.com)

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

On this page of the site you can watch the video online Mountain Scenes | Dynamic Programming with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 05 June 2020, share the link with friends and acquaintances, this video has already been watched 10,073 times on youtube and it was liked by 290 viewers. Enjoy your viewing!