C++: Dynamic Programming
Channel:
Subscribers:
2,650
Published on ● Video Link: https://www.youtube.com/watch?v=BZqQvlnyfQQ
17"Dynamic programming" means "writing down the solution to smaller problems to solve bigger problems".
Today we did three dynamic programming solutions:
1) Fibonacci (which reduces the running time from exponential to linear)
2) Sum2 (a classic job interview problem where you need to print all pairs of numbers that add up to some number)
3) Gold Hunt (a Google job interview question where you have gold stacked on a chess board and you can only move east and south and have to pick up as much cash as you can by the time you get to the bottom right)
Other Videos By Bill Kerney
| 2025-01-27 | Learning C for C++ Programmers (1 hour) |
| 2024-12-01 | The Basics of Python in 45 Minutes |
| 2024-09-09 | CURE - Course Based Undergraduate Research Experience |
| 2024-05-10 | Final Review - All our Data Structures in a Nutshell |
| 2024-05-08 | C++: Dynamic Programming |
| 2024-05-06 | Final Project: Alcatraz-41 |
| 2024-05-06 | Debugging C++ Programs |
| 2024-05-03 | Graph Theory |
| 2024-05-01 | C++: TCP Streams Networking in 5 minutes (+25 minutes of discussion) |
| 2024-05-01 | C++: Dear ImGUI in 5 Minutes (+25 minutes of discussion) |
| 2024-05-01 | Making a Thread Safe version of a data structure |
| 2024-04-26 | C++ Multithreading Part 2: Mutexes and Lock_Guard |
| 2024-04-26 | RPG42: Project Guidelines |
| 2024-04-25 | C++ Multithreading: OpenMP, Atomics, Threads |
| 2024-04-22 | C++ Error Handling: Exceptions |
| 2024-04-22 | Unix and Vim Quiz #3 |
| 2024-04-19 | Vim Macros |
| 2024-04-19 | C++ Bitwise Part 2 |
| 2024-04-17 | C++ Bitwise |
| 2024-04-15 | Huffman Coding (Conceptual) |
| 2024-04-12 | Tries, and inspiring words |