https://www.rik-kisnah.ai/tags/dynamic-programming/Recent content in Dynamic Programming on Rik Kisnah - BlogHugoenTue, 08 Mar 2022 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/unique-paths/Tue, 08 Mar 2022 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/unique-paths/A robot in the top-left corner of a grid can only move right or down. How many ways to reach the bottom-right? Every cell is the sum of the cell above and the cell to its left. Fill the grid once.https://www.rik-kisnah.ai/teach/coding/house-robber/Tue, 24 Aug 2021 09:00:00 -0700https://www.rik-kisnah.ai/teach/coding/house-robber/A street of houses with money inside. Rob any you like, but never two next to each other. At each house you choose: take it and skip the last one, or skip it and keep what you had. Two numbers, one walk down the street.https://www.rik-kisnah.ai/teach/coding/climbing-stairs/Tue, 16 Feb 2021 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/climbing-stairs/You can take one step or two. How many ways to reach the top? The answer is Fibonacci, but the lesson is how to see that the answer to a big question is built from the answers to two smaller ones.