Этот курс по алгоритмам динамического программирования для собеседований научит вас продвинутым алгоритмам и структурам данных, необходимым для собеседований по программированию и технических интервью. Вы научитесь решать задачи на динамическое программирование и освоите основы структур данных и алгоритмов. Также вы получите глубокое понимание шаблонов динамического программирования для технических интервью и приобретете навыки, необходимые для решения самых сложных вопросов на собеседованиях.
Если вы часто испытываете трудности с задачами на динамическое программирование, несмотря на ваше понимание структур данных и алгоритмов, этот курс создан для того, чтобы восполнить этот пробел. Он предлагает всестороннее понимание ключевых концепций динамического программирования, что позволит вам успешно справляться с задачами на соревнованиях по программированию и на собеседованиях.
Посмотреть больше
Это пробный урок. Оформите подписку, чтобы получить доступ ко всем материалам курса. Премиум
Ограничение времени просмотра
Вы можете просматривать пробный урок только 10 минут. Получите полный доступ, чтобы смотреть без ограничений.
Minimum Number of Refuelling Stops - Bottom UP [1D Tabulation]
Урок 14.
00:20:41
Partition Equal Subset Sum - Top Down
Урок 15.
00:20:03
Partition Equal Subset Sum - Bottom UP [1D Tabulation]
Урок 16.
00:23:46
Count Square Submatrices with All Ones - Top Down
Урок 17.
00:16:31
Count Square Submatrices with All Ones - Bottom Up
Урок 18.
00:27:33
Unbounded Knapsack - Top Down
Урок 19.
00:17:35
Unbounded Knapsack - Bottom UP [2D Tabulation]
Урок 20.
00:13:03
Unbounded Knapsack - Bottom UP [1D Tabulation]
Урок 21.
00:17:48
Maximum Ribbon Cut - Top Down
Урок 22.
00:18:13
Maximum Ribbon Cut - Bottom UP [2D Tabulation]
Урок 23.
00:20:09
Rod Cutting - Top Down
Урок 24.
00:15:57
Rod Cutting - Bottom UP [2D Tabulation]
Урок 25.
00:15:42
Coin Change - Top down
Урок 26.
00:28:44
Coin Change - Bottom UP [1D Tabulation]
Урок 27.
00:17:04
Coin Change II - Top Down
Урок 28.
00:15:14
Coin Change II - Bottom UP [2D Tabulation]
Урок 29.
00:15:45
Coin Change II - Bottom UP [1D Tabulation]
Урок 30.
00:24:25
Fibonacci Number - Top Down
Урок 31.
00:08:52
Fibonacci Number - Bottom UP [1D Tabulation]
Урок 32.
00:08:47
Fibonacci Number - Bottom UP [Constant Space]
Урок 33.
00:16:22
Climbing Stairs - Top Down
Урок 34.
00:22:21
Climbing Stairs - Bottom UP
Урок 35.
00:24:42
Decode Ways - Top Down
Урок 36.
00:28:58
Decode Ways - Bottom UP [1D Tabulation]
Урок 37.
00:17:51
Decode Ways - Bottom UP [Space Optimized]
Урок 38.
00:17:51
House Robber - Top Down
Урок 39.
00:20:47
House Robber - Bottom UP
Урок 40.
00:15:57
Number Factors - Top Down
Урок 41.
00:10:42
Number Factors - Bottom UP
Урок 42.
00:16:37
Count Ways to Score in a Game - Top Down
Урок 43.
00:08:01
Count Ways to Score in a Game - Bottom UP
Урок 44.
00:19:48
Unique Paths to Goal - Top Down
Урок 45.
00:18:01
Unique Paths to Goal - Bottom UP
Урок 46.
00:20:11
Nth Tribonacci Number - Top Down
Урок 47.
00:12:35
Nth Tribonacci Number - Bottom UP
Урок 48.
00:22:17
The Catalan Numbers - Top Down
Урок 49.
00:12:04
The Catalan Numbers - Bottom UP
Урок 50.
00:15:56
Minimum Jumps to Reach the End - Top Down
Урок 51.
00:13:44
Minimum Jumps to Reach the End - Bottom UP
Урок 52.
00:23:31
Minimum Jumps With Fee - Top Down
Урок 53.
00:17:50
Minimum Jumps With Fee - Bottom UP
Урок 54.
00:42:05
Matrix Chain Multiplication - Top Down
Урок 55.
00:31:38
Matrix Chain Multiplication - Bottom UP
Урок 56.
00:22:30
Longest Common Substring - Top Down
Урок 57.
00:13:29
Longest Common Substring - Bottom UP
Урок 58.
00:22:53
Longest Common Subsequence - Top Down
Урок 59.
00:17:25
Longest Common Subsequence - Bottom UP [2D Tabulation]
Урок 60.
00:21:14
Shortest Common Supersequence - Top Down
Урок 61.
00:19:20
Shortest Common Supersequence - Bottom UP
Урок 62.
00:27:33
Minimum Number of Deletions and Insertions - Top Down
Урок 63.
00:15:10
Minimum Number of Deletions and Insertions - Bottom UP
Урок 64.
00:35:08
Edit Distance -- Top Down
Урок 65.
00:27:55
Edit Distance -- Bottom UP [2D Tabulation]
Урок 66.
00:21:47
Longest Repeating Subsequence - Top Down
Урок 67.
00:09:11
Longest Repeating Subsequence - Bottom UP
Урок 68.
00:15:39
Distinct Subsequence Pattern Matching - Top Down
Урок 69.
00:14:22
Distinct Subsequence Pattern Matching - Bottom UP
Урок 70.
00:27:50
Interleaving String - Top Down
Урок 71.
00:19:29
Interleaving String - Bottom UP
Урок 72.
00:16:24
Word Break - Bottom UP [1D Tabulation]
Урок 73.
00:21:02
Word Break II - Top Down
Урок 74.
00:17:26
Word Break II - Bottom UP
Урок 75.
00:20:06
Longest Increasing Subsequence - Top Down
Урок 76.
00:25:00
Longest Increasing Subsequence - Bottom UP [1D Tabulation]
Урок 77.
00:19:52
Number of Longest Increasing Subsequence - Bottom UP
Урок 78.
00:18:37
Minimum Deletions to Make a String Sorted - Top Down
Урок 79.
00:16:46
Minimum Deletions to Make a String Sorted - Bottom UP
Урок 80.
00:16:01
Maximum Sum Increasing Subsequence - Top Down
Урок 81.
00:07:34
Maximum Sum Increasing Subsequence - Bottom UP
Урок 82.
00:20:07
Longest Bitonic Subsequence - Bottom UP
Урок 83.
00:13:27
Longest Alternating Subsequence - Bottom UP
Урок 84.
00:22:46
Building Bridges - Bottom UP
Урок 85.
00:22:14
Solution (i): Longest Palindromic Subsequence - Top Down
Урок 86.
00:23:17
Solution (ii): Longest Palindromic Subsequence - Bottom UP [2D Tabulation]
Урок 87.
00:15:18
Minimum Deletions to Make a String Palindrome - Top Down
Урок 88.
00:13:42
Minimum Deletions to Make a String Palindrome - Bottom UP [2D]
Урок 89.
00:22:52
Longest Palindromic Substring - Top Down
Урок 90.
00:21:25
Longest Palindromic Substring - Bottom UP
Урок 91.
00:28:04
Count of Palindromic Substrings - Top Down
Урок 92.
00:15:37
Count of Palindromic Substrings - Bottom UP
Урок 93.
00:19:27
Palindrome Partitioning - Top Down
Урок 94.
00:24:41
Palindrome Partitioning - Bottom UP
Урок 95.
00:32:47
Regular Expression Matching [2D Tabulation]
Урок 96.
00:15:54
Range Sum Query 2D - Immutable [2D Tabulation]
Автор - udemy
udemy
Udemy - одна из самых больших площадок в мире по доставке обучающего контента от разных авторов всего мира. Присутсвуют курсы практически на любую тему.
Команда внимательно читает ваши комментарии и оперативно на них реагирует. Вы можете спокойно оставлять запросы на обновления или задавать любые вопросы о курсе здесь.
Вы чувствуете, что освоились со структурами данных и алгоритмами, но часто чувствуете себя застрявшим, когда дело доходит до динамического программирования(ДП)? Мы очень рады представить курс по динамическому программированию для всех, чтобы помочь вам освоить важные концепции динамического программирования и повысить уровень для соревновательного программирования и собеседований.
Рекурсия, Бэктрекинг и Динамическое программирование в Java
Recursion, Backtracking and Dynamic Programming in Java
Этот курс посвящен фундаментальным концепциям алгоритмических проблем с упором на рекурсию, бэктрекинг, динамическое программирование и подходы «разделяй и властвуй». Насколько мне известно, эти методы очень важны в настоящее время, алгоритмы могут использоваться (и иметь несколько применений) в нескольких областях от разработки программного обеспечения до инвестиционного банкинга или НИОКР.