Skip to content

Theory of Programming

  • Home
  • Data Structures and Algorithms
    • Graph Theory
      • Graph Theory Basics
        • Theory and Implementation in C
        • Adjacency List Implementation in C++ STL
        • Adjacency List with String vertices using C++ STL
        • Adjacency List in C#
      • Breadth First Search (BFS) Algorithm
        • Theory and Implementation in C
        • BFS Algorithm using C++ STL
        • Algorithm using Queue
      • Snakes and Ladders Game Code
      • Depth First Search Algorithm
      • Bellman Ford Algorithm
        • Theory and Implementation in basic C++
        • Algorithm Implementation in C++ STL
      • Prim’s Algorithm
        • Theory and Implementation in basic C++
        • Algorithm Implementation in C++ STL
      • Dijkstra’s Algorithm
    • Tree Data Structures
      • Binary Indexed Tree (or) Fenwick Tree
      • Trie Tree
        • Trie Tree Implementation and Theory
        • Trie Tree using C++ Class
        • Trie Tree Practise – SPOJ – PHONELST
        • Trie Tree Practise – SPOJ – DICT
      • Compressed Trie Tree
      • N-ary tree or K-way tree data structure
      • Segment Trees
      • Binary Heaps
      • Binary Heaps and Heapsort Algorithm
    • Dynamic Programming
      • Introduction and Fibonacci Numbers
      • Kadane’s Algorithm
      • Edit Distance
    • Searching Algorithms
      • Binary Search Algorithm
      • Jump Search Algorithm
    • Sorting Algorithms
      • Quick Sort Algorithm
      • Merge Sort Algorithm
    • Math
      • Modular Arithmetic Properties
  • AI
    • MiniMax Algorithm
    • Minimax algorithm with Alpha-Beta Pruning
    • Iterative Deepening Depth First Search
    • Bidirectional Search
  • Java
    • Language Basics
      • An Introduction
      • Data Types, Input and Operators
      • If Else, Switch and Loops
      • Strings, StringBuffer and StringBuilder
      • Arrays in Java
      • Enum and Methods in Java
    • Introduction to OOP
      • Java Tutorials – Classes and Objects
      • Encapsulation in Java
      • Constructor and Overloading Methods
      • Inheritance
  • Interview Corner
    • Arrays
  • C++
    • Basics
      • Why should I learn C++?
      • C++ Programming Style and Structure
      • Variables, Initialization and Assignment
      • Writing Professional Code in C++
  • Team
    • Vamsi Sangam
      • My Life in a Nutshell
      • Favourite Quotes
      • Books Read
    • Punit Sharma
      • About Me
Theory of Programming

Tag: Memoization

Dynamic Programming

Dynamic Programming – Introduction and Fibonacci Numbers

Posted on March 2, 2015July 30, 2019

Note – Theory of Programming is shifting to YouTube! This post has a video. Watch it at – https://youtu.be/rOjPwES9R2k Hoping you’ll support the YouTube channel just like you have greatly supported the website! 🙂 Hello people..! This is the first post of Dynamic Programming – Introduction and Fibonacci Numbers. In this post I will introduce […]

Theory of Programming on YouTube

Theory of Programming is shifting to YouTube!

Please visit the YouTube channel. Hoping you’ll support the YouTube channel just like you have greatly supported the website! 🙂

Recent Posts

  • Bidirectional Search January 21, 2018
  • Iterative Deepening Depth First Search (IDDFS) January 14, 2018
  • N-ary tree or K-way tree data structure January 14, 2018
  • Rotate matrix clockwise December 31, 2017
  • Print matrix in spiral order December 31, 2017

Like this website on Facebook..!

Like this website on Facebook..!

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 164 other subscribers

Categories

Archives

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 164 other subscribers

Proudly powered by WordPress | Theme: Sydney by aThemes.