• C++
    • Basics
    • OOP
    • STL
    • My Sublime Environment
    • C++ for CP
      • 0. Headers, Macros, and Compiler Flags
      • 1. Useful Functions
  • Python
    • Basics
    • OOP
    • Advanced
    • Misc
  • JavaScript
    • Environment
    • Basics
    • Data Types
    • Functions
    • Prototypes
    • Classes & Errors
    • Modules
    • Promise and Async
    • Generators & Async Iteration
    • Misc
  • Java
    • Environment
    • Basics
    • Methods
    • OOP
    • More OOP
    • Functional
    • Exceptions
    • Collections
    • Generics
    • Streams
    • Modules
    • Concurrency
    • I/O
    • JDBC
    • Misc Topics
  • Spring Boot
    • Basics
    • Maven
    • CLI and Actuator
    • Logging and Metrics
    • Exception Handling
    • Concepts
    • Beans and Autowiring
    • Spring ReST and Server
    • JPA
    • Transactions & Caching
    • Testing
    • Testing - Advanced
    • Spring Cloud
    • Dockerize
    • Reactive
    • Spring Boot 3.0
    • Tooling
    • Interview Questions
    • Spring Stack
    • Async and Events
  • 🔗 Microservices
    • Architecture
    • Philosophy
    • Tools
    • Patterns
  • 💻 System Design
    • Low Level Design
    • Design Patterns
    • High Level Design
    • Book 1
    • Book 2
    • IR
  • 🦄 Frontend
    • React
    • Next
    • Typescript
  • 🔌 Web APIs
    • API and HTTP
    • REST
    • gRPC, SOAP, GraphQL
    • Caching
    • Security I
    • Security II
    • Security III
    • Postman
    • cURL
  • Data Systems
    • RDBMS
      • SQL Basics
      • 🪑 Leetcode SQL
      • Concepts
      • PostgreSQL
    • NoSQL Databases
      • Architecture
      • MongoDB
    • Cache
      • Redis
    • Message Broker
      • Concepts
      • Kafka
  • 👨‍💻 DSA
    • 0. Algorithmic Analysis
    • Bitwise Algorithms
      • 0. Basics
      • 1. Applications
    • 🧮 Maths for CP
      • 0. Basics
      • 1. GCD, LCM, and Euclidean Algorithm
      • 2. GCD and LCM Advanced
      • 3. Prime Numbers
      • 4. Prime Factorization and Divisors
      • 5. Fibonacci Numbers
      • 6. Divisibility
      • 7. Modular Arithmetic
    • 🔼 Dynamic Programming
      • 1. Basics & 1D DP
  • 🌐 Networking
    • Notes
  • 🚀 DevOps
    • ⚙️ Concepts
    • Git
    • Docker
    • Kubernetes
      • Architecture
      • Commands
    • Jenkins
    • GitHub Actions
  • 🔧 Linux Tools
    • -> Terminal
      • Filesystem
      • System & Meta
      • Text - Basics
      • Text - Advanced
      • Vim
      • Jobs, Process, Mux
      • Other Tools
    • Shell Scripting
    • Awk
  • Linux
    • Unix & GNU/Linux
    • Devices & Boot Process
    • GRUB & Systemd
    • Filesystem & Disk
    • Libraries & Package Management
    • Virtualization
    • User Mgmt & Permissions
    • Desktop Customization
  • ⚙️ Tools
    • IntelliJ IDEA
    • ∑ Regex
      • Resources
      • Notes
    • Markdown
      • Reference
    • Flask
      • Flask
    • Google Dorking
  • C
    • C Notes
      • 🖊 Basics, Macros, and Variables
      • 🖊 Data Types, Operators, and Control Flow
      • 🖊 Functions, Pointers, and I/O
      • 🖊 Arrays, Strings, Enum, Struct, and Union
      • 🖊 Memory and Files
      • 🖊 Misc Topics and Resources
    • C Programming by Dennis Ritchie
      • 0. Preface
      • 1. A Tutorial Introduction
      • 2. Types, Operators, and Expressions
      • 3. Control Flow
      • 4. Functions and Program Structure
      • 5. Pointers and Arrays
      • 6. Structures
      • 7. Input and Output
    • C Tips
      • Character and String Functions
      • Some <stdio.h> I/O Functions
      • Undefined, Unspecified, and Implementation-Defined Behavior in C
  • ✨ Design
    • Basics
  • 🎧 Music
    • Theory

More

  • Github
  • Website
  • Credits
  • Changelog

Last Updated: 15 Jun 2025

Built with ❤️ using Hugo

Home > DSA > Dynamic Programming

Dynamic Programming

References

Striver’s DP Series

https://cp-algorithms.com/dynamic_programming/intro-to-dp.html

https://labuladong.gitbook.io/algo-en/i.-dynamic-programming