Этот материал находится в платной подписке. Оформи премиум подписку и смотри или слушай Dynamic Programming Algorithms Master Course (2022), а также все другие курсы, прямо сейчас!
Премиум
  1. Урок 1. 00:02:00
    Introduction
  2. Урок 2. 00:09:47
    Sublime Setup
  3. Урок 3. 00:03:15
    Add Master Header File
  4. Урок 4. 00:06:48
    Escaping Online Judges
  5. Урок 5. 00:04:54
    Common Code Snippets
  6. Урок 6. 00:09:51
    Using Macros
  7. Урок 7. 00:18:06
    Example Code
  8. Урок 8. 00:10:23
    Recursion Introduction
  9. Урок 9. 00:07:50
    Factorial
  10. Урок 10. 00:11:03
    Fibonacci
  11. Урок 11. 00:09:51
    Sorted Array
  12. Урок 12. 00:07:25
    Increasing Decreasing Number
  13. Урок 13. 00:03:38
    Power Function
  14. Урок 14. 00:04:54
    Power Function Fast
  15. Урок 15. 00:06:47
    Tiling Problem
  16. Урок 16. 00:07:13
    Count Strings
  17. Урок 17. 00:06:12
    Friends Pairing Problem
  18. Урок 18. 00:23:55
    Tower Of Hanoi
  19. Урок 19. 00:10:08
    Tower Of Hanoi (code)
  20. Урок 20. 00:04:28
    Backtracking Introduction
  21. Урок 21. 00:13:05
    Finding Subsets
  22. Урок 22. 00:07:29
    Finding Subsets Code
  23. Урок 23. 00:11:54
    N-Queen
  24. Урок 24. 00:15:59
    N-Queen Backtracking Code
  25. Урок 25. 00:14:58
    N-Queen Count Ways
  26. Урок 26. 00:06:57
    Generate Brackets
  27. Урок 27. 00:06:51
    Generate Brackets Code
  28. Урок 28. 00:10:41
    Sudoku Solver
  29. Урок 29. 00:18:30
    Suodoku Code
  30. Урок 30. 00:08:22
    Hamiltonian Paths Backtracking
  31. Урок 31. 00:04:40
    Hamiltonian Paths Backtracking (code)
  32. Урок 32. 00:14:46
    Terms and Definitions
  33. Урок 33. 00:11:20
    Tabulation vs Memoisation
  34. Урок 34. 00:21:38
    Recursion is Everywhere - I
  35. Урок 35. 00:11:40
    Recursion is Everywhere - II
  36. Урок 36. 00:01:25
    Big TIP
  37. Урок 37. 00:04:55
    Introduction
  38. Урок 38. 00:31:52
    SUPW (Zonal Computing Olympiad)
  39. Урок 39. 00:05:16
    SUPW (code)
  40. Урок 40. 00:04:11
    IPL
  41. Урок 41. 00:11:27
    Min steps to reach one
  42. Урок 42. 00:12:38
    Alphacode
  43. Урок 43. 00:10:31
    Alphacode (code)
  44. Урок 44. 00:11:56
    Rod Cutting
  45. Урок 45. 00:07:21
    Rod Cutting (code)
  46. Урок 46. 00:13:10
    House Robber
  47. Урок 47. 00:24:09
    Palindromic Partioning
  48. Урок 48. 00:17:49
    Subset Sum (problem)
  49. Урок 49. 00:12:29
    Subset sum (code)
  50. Урок 50. 00:11:55
    Subset Sum with Repeating Numbers
  51. Урок 51. 00:03:53
    Subset Sum Repeating Numbers (code)
  52. Урок 52. 00:09:42
    Subset Sum (Tabulation)
  53. Урок 53. 00:09:49
    Subset Sum Tabulation (code)
  54. Урок 54. 00:12:16
    Memory Optimisation - Subset Sum
  55. Урок 55. 00:09:12
    Memory Super Optimisation - Subset Sum
  56. Урок 56. 00:05:34
    Tracing Back Solutions
  57. Урок 57. 00:19:20
    Modulo Sum (codeforces)
  58. Урок 58. 00:11:49
    Introduction and greedy approaches
  59. Урок 59. 00:11:22
    0/1 Knapsack
  60. Урок 60. 00:07:16
    Knapsack (code)
  61. Урок 61. 00:06:28
    0/N Knapsack
  62. Урок 62. 00:18:19
    Colourful Knapsack
  63. Урок 63. 00:11:15
    Paint House
  64. Урок 64. 00:05:48
    Paint House (code)
  65. Урок 65. 00:06:16
    Paint House(follow up)
  66. Урок 66. 00:16:58
    Make Fence Great Again (codeforces)
  67. Урок 67. 00:21:26
    Plates
  68. Урок 68. 00:08:27
    Plates (code)
  69. Урок 69. 00:14:03
    Best Time to Buy and Sell Stock
  70. Урок 70. 00:06:23
    Best Time to Buy and Sell Stock (code)
  71. Урок 71. 00:09:59
    Partition Array for Maximum Sum
  72. Урок 72. 00:01:33
    Partition Equal Sum Subset
  73. Урок 73. 00:14:32
    Split Array largest Sum
  74. Урок 74. 00:06:59
    Split Array Largest Sum (code)
  75. Урок 75. 00:05:39
    Palindromic Partitioning 2
  76. Урок 76. 00:10:34
    Palindromic Partitioning 2 (code)
  77. Урок 77. 00:08:39
    Tiling Problem - 1
  78. Урок 78. 00:03:10
    Tiling Problem - 2
  79. Урок 79. 00:13:33
    Tiling problem - 3
  80. Урок 80. 00:03:43
    Tiling Problem - 3 (code)
  81. Урок 81. 00:16:58
    Advance Tiling problem (SPOJ - M3TILE) with code
  82. Урок 82. 00:02:18
    Number of jumps to reach n
  83. Урок 83. 00:16:33
    Binomial Coefficients
  84. Урок 84. 00:06:57
    Friends pairing Problem
  85. Урок 85. 00:09:22
    Partition N into positive integers
  86. Урок 86. 00:12:57
    Ordered Pair (code)
  87. Урок 87. 00:17:30
    Unordered Pair (code)
  88. Урок 88. 00:30:46
    Solved! Unordered Pair (another recurrence relation)
  89. Урок 89. 00:14:58
    Longest Increasing Sequences
  90. Урок 90. 00:08:29
    Longest Increasing Sequence (code)
  91. Урок 91. 00:20:56
    Good Sequences
  92. Урок 92. 00:11:20
    Good Sequences (code)
  93. Урок 93. 00:08:11
    Consecutive Sequences
  94. Урок 94. 00:04:20
    Consecutive Sequences (code)
  95. Урок 95. 00:01:58
    Multi - Dimensional DP
  96. Урок 96. 00:12:26
    Introduction
  97. Урок 97. 00:10:37
    Recursive Code
  98. Урок 98. 00:07:40
    Sum Of Digits
  99. Урок 99. 00:32:22
    Investigation + Code
  100. Урок 100. 00:08:00
    Tricks involved
  101. Урок 101. 00:00:25
    Typo! sorry
  102. Урок 102. 00:07:23
    Magic Number (codeforces)
  103. Урок 103. 00:15:56
    Magic Number (code)
  104. Урок 104. 00:00:27
    Nit pick
  105. Урок 105. 00:05:16
    Introduction
  106. Урок 106. 00:08:36
    Vertex Cover (greedy)
  107. Урок 107. 00:08:12
    Definitions and Rules
  108. Урок 108. 00:14:14
    Vertex Cover DP
  109. Урок 109. 00:10:07
    DP code (Recursion + Memoisation)
  110. Урок 110. 00:05:33
    DP on trees using DFS
  111. Урок 111. 00:07:43
    DP on trees using BFS
  112. Урок 112. 00:14:51
    Tree Diameter (cses)
  113. Урок 113. 00:09:08
    Tree Diameter (code)
  114. Урок 114. 00:01:22
    Tree Diameter (NitPick)
  115. Урок 115. 00:21:57
    Distance Tree 1 (CSES)
  116. Урок 116. 00:15:57
    Distance Tree 1 (code)
  117. Урок 117. 00:17:04
    Tree Distance 2
  118. Урок 118. 00:07:00
    Tree Distance 2 (code)
  119. Урок 119. 00:08:29
    Company Queries 1
  120. Урок 120. 00:12:46
    Binary Lifting using Dynamic Programming
  121. Урок 121. 00:12:31
    Company Queries 1(code)
  122. Урок 122. 00:38:43
    LCA
  123. Урок 123. 00:03:13
    Intro
  124. Урок 124. 00:09:07
    DFS Tree and Backedges
  125. Урок 125. 00:16:41
    DFS Tree and Backedges (code)
  126. Урок 126. 00:23:12
    DFS Trees and Backedges in Directed Graphs
  127. Урок 127. 00:12:27
    Intro to Articulation Points and Bridges
  128. Урок 128. 00:11:33
    DP - Discovery Time
  129. Урок 129. 00:24:48
    Lowest Time
  130. Урок 130. 00:19:20
    Articulation Point and Bridges concept
  131. Урок 131. 00:17:18
    Articulation Point and Bridges(code)
  132. Урок 132. 00:25:36
    Edit Distance
  133. Урок 133. 00:05:55
    Edit Distance code (top-down)
  134. Урок 134. 00:07:43
    Edit distance (bottom up)
  135. Урок 135. 00:15:06
    Longest Common Subsequence
  136. Урок 136. 00:03:58
    Longest Common Substring
  137. Урок 137. 00:23:07
    Wildcard Pattern Matching
  138. Урок 138. 00:15:16
    Wildcard Pattern Matching (code)
  139. Урок 139. 00:20:57
    Regular Expression Matching
  140. Урок 140. 00:07:44
    Regular Expression Matching Code
  141. Урок 141. 00:11:48
    Interleaving Strings
  142. Урок 142. 00:06:15
    Interleaving Strings (code)
  143. Урок 143. 00:04:51
    Palindromic Substrings
  144. Урок 144. 00:05:16
    Longest Palindromic Subsequences
  145. Урок 145. 00:13:49
    Bit Manipulation Basics
  146. Урок 146. 00:06:45
    Hamiltonian Paths
  147. Урок 147. 00:13:26
    Hamiltonian Paths - Recursion + Memoisation Code
  148. Урок 148. 00:07:02
    Changing Iteration over permutations to iteration over subsets
  149. Урок 149. 00:02:36
    Binary masking factorials
  150. Урок 150. 00:05:21
    Bitmask For Optimisations
  151. Урок 151. 00:06:38
    Bitmask For Optimisations (Code)
  152. Урок 152. 00:09:22
    Dp Bitmasking Bottom Up Code
  153. Урок 153. 00:20:54
    Optimal Selection
  154. Урок 154. 00:09:08
    Optimal Selection code
  155. Урок 155. 00:16:29
    Elevator Problem
  156. Урок 156. 00:09:50
    Elevator Problem (code)
  157. Урок 157. 00:08:47
    Intro
  158. Урок 158. 00:07:59
    Code
  159. Урок 159. 00:15:01
    Binary Exponentiation
  160. Урок 160. 00:09:03
    Modular Exponentiation
  161. Урок 161. 00:10:46
    Fast Multiplication
  162. Урок 162. 00:15:55
    Matrix Exponentiation
  163. Урок 163. 00:14:24
    Matrix Exponentiation Code
  164. Урок 164. 00:07:29
    Fibosum (spoj) first approach
  165. Урок 165. 00:11:05
    Fibosum (spoj) second approach
  166. Урок 166. 00:08:17
    Combinatorial Games
  167. Урок 167. 00:14:23
    Game Theory Problems using DP
  168. Урок 168. 00:05:32
    Mesere Rule
  169. Урок 169. 00:05:32
    Examples
  170. Урок 170. 00:09:30
    N/P Positions
  171. Урок 171. 00:06:50
    Chessboard Game
  172. Урок 172. 00:21:03
    Stone Division
  173. Урок 173. 00:01:14
    Intro
  174. Урок 174. 00:05:35
    Segment Trees - SUPW with K
  175. Урок 175. 00:08:30
    SUPW with K (code)
  176. Урок 176. 00:09:05
    Fenwick Trees - Longest Increasing Subsequence (nlogn)
  177. Урок 177. 00:08:25
    LIS(code)
  178. Урок 178. 00:25:01
    Forward vs Backward DP approaches
  179. Урок 179. 00:30:46
    Same state and multiple recurrence relations
  180. Урок 180. 00:05:34
    Recover the best solutions
  181. Урок 181. 00:06:38
    Super Duper Memory and Time Optimisation - Subset Sum
  182. Урок 182. 00:01:26
    Warning
  183. Урок 183. 00:25:28
    Frogs - 1
  184. Урок 184. 00:25:30
    Forgs - 2
  185. Урок 185. 00:21:51
    Vacation
  186. Урок 186. 00:26:03
    Knapsack - 1
  187. Урок 187. 00:40:54
    Knapsack - 2
  188. Урок 188. 00:26:42
    LCS
  189. Урок 189. 00:21:47
    LCS(code)
  190. Урок 190. 00:09:10
    Longest Path
  191. Урок 191. 00:07:43
    Longest Path (code)
  192. Урок 192. 00:09:21
    Grid 1
  193. Урок 193. 00:04:11
    Grid 1 (code)
  194. Урок 194. 00:07:50
    Coins
  195. Урок 195. 00:13:15
    Coins (code)
  196. Урок 196. 00:15:22
    Sushi
  197. Урок 197. 00:13:49
    Sushi (code)
  198. Урок 198. 00:13:31
    Stones
  199. Урок 199. 00:31:36
    Deque (First solution)
  200. Урок 200. 00:10:44
    Deque (Second Solution)
  201. Урок 201. 00:27:03
    Candies
  202. Урок 202. 00:09:58
    Candies(code)
  203. Урок 203. 00:13:14
    Slimes
  204. Урок 204. 00:18:04
    Slimes (code)
  205. Урок 205. 00:08:12
    Matching
  206. Урок 206. 00:05:39
    Matching continues
  207. Урок 207. 00:20:19
    Matching (code)
  208. Урок 208. 00:22:44
    Independent Set
  209. Урок 209. 00:09:18
    Independent Set(code)
  210. Урок 210. 00:18:28
    Flowers
  211. Урок 211. 00:05:43
    Flowers using Segment Tree
  212. Урок 212. 00:19:53
    Flowers(code)
  213. Урок 213. 00:16:54
    Walk
  214. Урок 214. 00:05:44
    Walk(code)
  215. Урок 215. 00:17:42
    Digit Sum
  216. Урок 216. 00:18:24
    Digit Sum (code)
  217. Урок 217. 00:25:16
    Permutation
  218. Урок 218. 00:17:22
    Permutation Brute Force
  219. Урок 219. 00:17:54
    Permutation (code)
  220. Урок 220. 00:22:48
    Grouping
  221. Урок 221. 00:15:17
    Grouping (code)