Этот материал находится в платной подписке. Оформи премиум подписку и смотри или слушай 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]