Скачать или смотреть Cheat Code: Algorithm

How many ways can a #football team score a certain number of points? I challenged people in a bar to a race to answer the fastest. Knowing the coin change #algorithm, I knew I would win. Find out how the algorithm works!

Chapters
0:00 Intro
1:07 Likely ways to get 9 points
1:29 Scoring rules
1:45 How many ways to get 9 points?
2:18 How many ways to get 14 points?
3:53 Thought process?
4:29 Let's race! - the Coin Change problem
6:10 Up the ante - the recursive algorithm
7:55 Why the intuition/recursive algorithm is slow
8:46 We'll win with dynamic programming
9:45 And they're off! How dynamic programming works
11:25 Why I finished faster
12:22 The results are in!

Socials
Website: https://letsgetintoit.media
Patreon:   / letsgetintoit  

Music featured in this video
Music of my own!
Free-to-use music from the Youtube audio library
Interloper by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 license | https://creativecommons.org/licenses/... | Source: http://incompetech.com/music/royalty-... | Artist: http://incompetech.com/

Sound effects in this video
https://freesound.org/people/pan14/so...
https://freesound.org/people/casemund...
https://freesound.org/people/joepayne...
https://freesound.org/people/Peacewav...
https://freesound.org/people/Lucish_/...
https://freesound.org/people/adriann/...
https://freesound.org/people/craigsmi...
https://freesound.org/people/emilijoa...
https://freesound.org/people/LincolnL...
https://freesound.org/people/soundbyt...
https://freesound.org/people/kirkpatr...
https://freesound.org/people/5ro4/sou...
https://freesound.org/people/BranRain...
https://freesound.org/people/deleted_...
https://freesound.org/people/Mikes-Mu...
https://freesound.org/people/musicvis...
https://freesound.org/people/simkiott...
https://freesound.org/people/noah0189...
https://freesound.org/people/fxcv/sou...
https://freesound.org/people/nikitral...
https://freesound.org/people/Daphne_i...
https://freesound.org/people/Robinhoo...

#Football #Algorithm #SuperBowl #ComputerScience