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