Skip to main content

cosmicsarthak DocsMy Notes Algorithms Problem Solving Python Blog

ctrlK

cosmicsarthak Docs

Problem Solving
Problem Solving Paradigms
Problem Types
Maths
Problem Solving Techniques
Basic Problem Solving Tips
Coding Patterns
DP Patterns
Time Complexity
Important Formulae

Problem Solving Paradigms
Dynamic Programming
Tabulation / Bottom Up approach

Tabulation / Bottom Up approach

must know DAG(Direct Acyclic Graph) to use Tabulation

note

tabulation approach can be used two ways:

Push DP
Pull DP

convert Topological Sorted array/vector to Tabulation

tip

https://medium.com/@avik.das/a-graphical-introduction-to-dynamic-programming-2e981fa7ca2

Push DP

Pull DP

Memoization / Top Down Approach

Memoization vs Tabulation

convert Topological Sorted array/vector to Tabulation
Push DP
Pull DP

Docs

My Notes
Blog

Contact Sarthak

Linkedin
Github
Twitter

Sarthak's Profiles

CodeForces
CodeChef
Atcoder
Leetcode
HackerRank
HackerEarth

More

Personal Portfolio Website
GitHub Repo

Copyright © 2023 , huslo-docs built by SARTHAK MOHANTY.