JNAYEH Sirinesirinejnayeh.hashnode.dev·a day agoBinary Lifting: My First Time Applying DP on Binary TreesBinary lifting is causing a revolution in tree-based computations, offering a clever way to handle complex tree queries efficiently. This dynamic programming approach allows for quick navigation through tree structures, making it a game-changer for v...DiscussBinaryTrees
SANTOSH SINGHsantoshsingh.hashnode.dev·Jul 20, 2024Mastering Dynamic Programming: A Guide for Aspiring ProgrammersDynamic Programming (DP) is a powerful technique used in computer science to solve problems by breaking them down into simpler subproblems and storing the results of these subproblems to avoid redundant calculations. It’s a crucial concept, especiall...DiscussDynamic Programming
Your Tech Sisyourtechsiss.hashnode.dev·Jul 17, 2024Dynamic Programming: Teach me like I am 5!Imagine you have a magical notebook 📓✨. This notebook remembers answers to problems you’ve already solved so you don’t have to solve them again. Let’s start with something simple: climbing stairs. Each time, you can either take 1 step or 2 steps. Ho...Discussteach me like i am 5
Vineeth Chivukulavineethchivukula.hashnode.dev·Jul 14, 2024Solving Fibonacci NumberTo see the question, click here. Naive Approach The idea is to use a recursive approach to compute the Fibonacci sequence. If n is 0 or 1, return n directly, as these are the base cases for the Fibonacci sequence. For any other value of n, recursivel...Discussfibonacci
Harish Kunchalaharishkunchala.com·Jul 10, 2024Dynamic Programming Part -2: Grid Traveler MemoizationHey everyone we are back with another Memoization Problem. Grid Problem: How many can a person travel from the top left corner of the grid to the bottom right corner. The only restriction is that we can only move down or right.l General Grid Travel: ...DiscussDynamic Programming
Harish Kunchalaharishkunchala.com·Jul 7, 2024Dynamic Programming Part 1: Basic MemoizationWe are going to learn two concepts over the course of this series: Memoization Tabulation So let's start with the basics. Fibonacci Series: Write a function fib(n) that takes in a number as an argument. The function should return the nth number o...DiscussDynamic Programming
Vineeth Chivukulavineethchivukula.hashnode.dev·Jun 26, 2024Understanding Dynamic ProgrammingDynamic Programming (DP) is a powerful technique used to solve problems by breaking them down into simpler subproblems and storing the results of these subproblems to avoid redundant calculations. It is particularly effective for optimization problem...DiscussDynamic Programming
Animesh Kumaranimeshk.hashnode.dev·Jun 23, 2024🦷 The Toothbrush Principle: Why Deleting Dynamic Arrays is Essential 💻Introduction Welcome to my first blog post! 🎉 Have you ever noticed how households tend to keep old toothbrushes in the stand instead of throwing them out? 🪥 Surprisingly, this habit mirrors a common mistake in programming: Creating dynamic arrays ...Discuss·4 likes·53 readsC++
Yung Ching KWOKyung.hashnode.dev·Jun 17, 2024Solving puzzle: The-Labylinthhttps://www.codingame.com/ide/puzzle/the-labyrinth There are 2 objectives in this puzzle: Find the control room (C) Back to starting point (T) after control room found. Objective 1: Find the control room (C) The map provided are not good for co...Discusscodingame
Pravin Avhadpravinavhad.hashnode.dev·Jun 14, 2024Solving Optimal Problems Using Dynamic ProgrammingIntroduction Optimal problems often involve finding the best solution from a set of possible solutions, such as finding the shortest path in a graph, minimizing costs, or maximizing profits. Dynamic Programming (DP) is a powerful technique for solvin...DiscussDynamic Programming