Dynamic Programming

1.4k posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3k+ articles

Competitive Programming

1.4k+ articles

1.2k+ articles

1.2k+ articles

970+ articles

670+ articles

440+ articles

Bellman–Ford Algorithm

Last updated: 04 September 2023

Bellman-Ford AlgorithmBellman-Ford is a single source shortest path algorithm that determines the shortest path between a given source vertex and every other vertex in a g...read more

Longest Palindromic Substring

Last updated: 21 September 2023

Given a string str, the task is to find the longest substring which is a palindrome.Examples:Input: str = "forgeeksskeegfor"Output: "geeksskeeg"Explanation: There are seve...read more

Sieve of Eratosthenes

Last updated: 24 March 2023

Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number.Example:Input : n =10Output : 2 3 5 7Input : n = 20Output: 2 3 5 7...read more

Floyd Warshall Algorithm | DP-16

Last updated: 07 July 2023

The Floyd Warshall Algorithm is for solving all pairs of shortest-path problems. The problem is to find the shortest distances between every pair of vertices in a given ed...read more

Last updated: 31 July 2023

Prerequisites: Introduction to Knapsack Problem, its Types and How to solve themGiven N items where each item has some weight and profit associated with it and also given ...read more

Matrix Chain Multiplication | DP-8

Last updated: 20 December 2022

Given the dimension of a sequence of matrices in an array arr[], where the dimension of the ith matrix is (arr[i-1] * arr[i]), the task is to find the most efficient way t...read more

matrix-chain-multiplication

DSA

Coin Change | DP-7

Last updated: 25 September 2023

Given an integerarray of coins[ ] of size Nrepresenting different types of denominations and an integer sum, the task is to find the number of ways to make sum by using di...read more

Last updated: 14 August 2023

Given an array arr[] where each element represents the max number of steps that can be made forward from that index. The task is to find the minimum number of jumps to rea ...read more

Longest Common Subsequence (LCS)

Last updated: 18 September 2023

Given two strings, S1 and S2, the task is to find the length of the Longest Common Subsequence, i.e. longest subsequence present in both of the strings.A longest common su...read more

Longest Increasing Subsequence (LIS)

Last updated: 11 July 2023

Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subsequence in which the elements of ...read more

Last updated: 13 September 2023

Given a number n, print n-th Fibonacci Number.The Fibonacci numbers are the numbers in the following integer sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .........read more

matrix-exponentiation

DSA

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last updated: 22 August 2023

Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.Recommended PracticeSave Your LifeTry It!The ide...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>