Tag #dynamic-programming
Home- Reducing Dishes
- Minimum Cost For Tickets
- Longest Common Substring
- Walls Coloring II
- Unique Paths in a Grid
- Count Cyclic Paths
- Partition String Into Substrings With Values at Most K
- Good Stones
- Walls Coloring
- As Far from Land as Possible
- Length of the longest subarray with positive product
- Max Sum without Adjacents
- Distinct Coloring
- Best Team With No Conflicts
- Sort Integers by The Power Value
- Select Nodes
- N-th Tribonacci Number
- Total Decoding Messages
- Concatenated Words
- Palindrome Partitioning
- Decode Ways
- Maximum Number of Points with Cost
- Min Cost Climbing Stairs
- Longest Palindromic Substring
- Max length chain
- Unique BST's
- Sum of all substrings of a number
- Stickler Thief
- Shortest Common Supersequence
- Partition Equal Subset Sum
- Optimal Strategy For A Game
- Number of Unique Paths
- Maximize The Cut Segments
- Max sum subarray by removing at most one element
- Longest Increasing Subsequence
- Longest Common Subsequence
- Equal Sum Partition
- Egg Dropping Puzzle
- 0 - 1 Knapsack Problem
- Ways to write n as sum
- Reach a given score
- nCr
- Minimum number of jumps
- Kadane's Algorithm - II
- Kadane's Algorithm - I
- Count ways to reach the n'th stair
- Count ways to N'th Stair(Order does not matter)
- Count number of hops
- Coin Change - Number of ways
- Coin Change - Minimum number of coins
- Print first n Fibonacci Numbers
- Nth catalan number
- Fibonacci Numbers - Top Down DP
- Fibonacci Numbers - Bottom Up DP
- Job Sequencing Problem
- Activity Selection
- Next Permutation
- Longest Repeating Subsequence
- Edit Distance
- House Robber III
- Maximal Rectangle
- Dungeon Game
- Largest Divisible Subset
- Best Time to Buy and Sell Stock II
- Number of Valid Words for Each Puzzle
- Unique Binary Search Trees
- Number of Longest Increasing Subsequence
- Longest Common Subsequence
- Edit Distance
- Delete Operation for Two Strings
- Integer Break
- Coin Change
- Longest Increasing Subsequence
- Jump Game II
- Number of Unique Paths
- Best Time to Buy and Sell Stock III
- House Robber II
- Best Time to Buy and Sell Stock with Cooldown
- Unique Paths
- Unique Paths II
- Triangle
- Perfect Squares
- Minimum Path Sum
- House Robber
- Best Time to Buy and Sell Stock
- Matchsticks to Square
- 01 Matrix
- Computer Game
- Climbing Stairs