Скачать или смотреть 09 Dynamic Programming I, Recurrence Relations, Part 2

Here's an opportunity to practice patterns covered in Part 1 (   • 09 Dynamic Programming I, Recurrence Relat...  ) of the same presentation.

Resources:
My slides: https://drive.google.com/drive/folder...
A book I recommend: https://jeffe.cs.illinois.edu/teachin...
The specific chapter: https://jeffe.cs.illinois.edu/teachin...
Part One:    • 09 Dynamic Programming I, Recurrence Relat...  

Timestamps:
00:00 72. Edit Distance (https://leetcode.com/problems/edit-di...)
00:13 Pattern Reveal
06:48 64. Minimum Path Sum (https://leetcode.com/problems/minimum...)
07:38 Pattern Reveal
11:54 44. Wild Card Matching (https://leetcode.com/problems/wildcar...)
13:45 Pattern Reveal
21:25 119 Pascal's Triangle (https://leetcode.com/problems/pascals...)
21:40 Pattern Reveal
26:14 1105. Filling Bookcase Shelves (https://leetcode.com/problems/filling...)
28:33 Pattern Reveal
35:13 132. Palindrome Partitioning II (https://leetcode.com/problems/palindr...)
36:07 Pattern Reveal
43:33 Skip 343. Integer Break (https://leetcode.com/problems/integer...)
43:45 1547. Minimum Cost to Cut a Stick (https://leetcode.com/problems/minimum...)
45:46 Pattern Reveal
53:03 Skip + Pattern Reveal 410. Split Array Largest Sum (https://leetcode.com/problems/split-a...)
55:22 Skip + 10. Regular Expression Matching (https://leetcode.com/problems/regular...)
56:11 300. Longest Increasing Subsequence (https://leetcode.com/problems/longest...)
56:39 Pattern Reveal
To visualize the recursion tree of LIS: https://visualgo.net/en/recursion
1:00:41 1786. Number of Restricted Paths From First to Last Node (https://leetcode.com/problems/number-...)
1:01:21 Pattern Reveal
1:05:36 1143. Longest Common Subsequence (https://leetcode.com/problems/longest...)
1:06:47 Pattern Reveal
1:13:47 518. Coin Change II (https://leetcode.com/problems/coin-ch...)
1:14:00 Pattern Reveal
1:20:48 1770. Maximum Score from Performing Multiplication Operations (https://leetcode.com/problems/maximum...)
1:22:10 Pattern Reveal
1:28:51 Related Topics For You To Present
Thanks for watching to the end if you did.
It took:
12+ hours of problem prep + slide creation + storyboarding (I used problems I solved years ago, and didn't factor in much of that time)
One recording, which I decided not to use (~3.5 hrs)
A second recording (this one ~2h41m)
6+ hrs of video editing
If this helped you, or you'd like to see more, please send word. I'm also looking for work currently!

[email protected]