Этот материал находится в платной подписке. Оформи премиум подписку и смотри или слушай Grokking Dynamic Programming Patterns: Coding Interviews, а также все другие курсы, прямо сейчас!
Премиум
  • Урок 1. 00:00:43
    Introduction
  • Урок 2. 00:24:52
    0/1 Knapsack Problem - Top Down
  • Урок 3. 00:24:28
    0/1 Knapsack Problem - Bottom UP (2D Tabulation)
  • Урок 4. 00:21:28
    0/1 Knapsack Problem - Bottom UP (1D Tabulation)
  • Урок 5. 00:29:14
    Target Sum - Top Down
  • Урок 6. 00:47:43
    Target Sum - Bottom UP
  • Урок 7. 00:32:54
    Count of Subset Sum - Top Down
  • Урок 8. 00:20:53
    Count of Subset Sum - Bottom Up [2D Tabulation]
  • Урок 9. 00:26:53
    Count of Subset Sum - Bottom UP [1D Tabulation]
  • Урок 10. 00:28:32
    Minimum Sum Partition - Top Down
  • Урок 11. 00:20:24
    Minimum Sum Partition - Bottom UP [1D Tabulation]
  • Урок 12. 00:33:39
    Minimum Number of Refuelling Stops - Top Down
  • Урок 13. 00:25:28
    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]