Tag: dp

Teaching Kids Programming – 0/1 Knapsack: Length of the Longest Subsequence That Sums to Target (Recursion+Memoization=Top Down Dynamic Programming)

November 15, 2023 algorithms, Dynamic Programming, Knapsack Problems, math, Permutation, python, Python, Recursion, teaching kids programming, youtube video No Comments
Teaching Kids Programming – 0/1 Knapsack: Length of the Longest Subsequence That Sums to Target (Recursion+Memoization=Top Down Dynamic Programming)
Teaching Kids Programming: Videos on Data Structures and Algorithms You are given a 0-indexed array of integers nums, and an integer target. Return the length of the longest subsequence …
[Continue Reading...]

Teaching Kids Programming – Number of Ways to Stay in the Same Place After Some Steps (Top Down Dynamic Programming Algorithm, Recursion with Memoization)

October 24, 2023 algorithms, Dynamic Programming, Memoization, programming languages, python, Python, Recursion, teaching kids programming, youtube video No Comments
Teaching Kids Programming – Number of Ways to Stay in the Same Place After Some Steps (Top Down Dynamic Programming Algorithm, Recursion with Memoization)
Teaching Kids Programming: Videos on Data Structures and Algorithms You have a pointer at index 0 in an array of size arrLen. At each step, you can move 1 …
[Continue Reading...]

Teaching Kids Programming – Compute the Amount of Water of a Glass in a Pyramid Stacked Glasses (Top Down Dynamic Programming Algorithm – Recursion with Memoization)

October 8, 2023 algorithms, Dynamic Programming, Memoization, programming languages, Python, python, Recursion, recursive, teaching kids programming, youtube video No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms We stack glasses in a pyramid, where the first row has 1 glass, the second row has 2 glasses, and …
[Continue Reading...]