Dynamic Programming. Part 1. One-Dimensional Dynamics. Python Code

Published: 11 December 2022
on channel: Алексей Ковальчук | ЕГЭ
7,716
285

Learn algorithms with me! Course link: https://stepik.org/a/184350
My Python courses:
1. Python - FULL COURSE (Part 1): https://stepik.org/course/174852
2. Python - FULL COURSE (Part 2): https://stepik.org/a/186192
***
All courses on Stepik: https://stepik.org/users/623224055
***
I recommend subscribing to the open channel. We discuss internships, programming, and much more there, and it's also where I make all my announcements first: https://t.me/analitiqtutor
***
Improving yourself with me! You can sign up for classes here:

Message me on Telegram: https://t.me/analitiqq
Message me on VK: https://vk.com/analitiqvk
***
Timecodes:
00:00 Introduction
06:32 Fibonacci Numbers
10:38 Grasshopper Problem (dynamics)
22:09 Grasshopper Problem (recursions)
27:46 Conclusion on the weaknesses of recursion
29:06 How to cure recursion?
36:30 Problem "Sequence of 0s and 1s"
42:46 Problem "Cheapest Route"
49:26 Problem "Calculator"
59:27 Problem "Carnations"
1:07:48 Problem "Buying Tickets"
1:18:16 Conclusion
***
Tags: #algorithms #programming #python
***
In this video, we explore the topic of dynamic programming. This is the first recording on this topic. The main goal is to introduce the topic and convey the ideology.
***
Problems are available here: https://informatics.msk.ru
Solutions are available here: https://github.com/blacksmithalex/inf...


On this page of the site you can watch the video online Dynamic Programming. Part 1. One-Dimensional Dynamics. Python Code with a duration of hours minute second in good quality, which was uploaded by the user Алексей Ковальчук | ЕГЭ 11 December 2022, share the link with friends and acquaintances, this video has already been watched 7,716 times on youtube and it was liked by 285 viewers. Enjoy your viewing!