Dynamic Programming

Algorithms::Dynamic Programming

• Regular expression matching
• Wildcard matching [Greedy]
• Maximum subarray
• Unique paths
• Unique paths II
• Minimum path sum
• Climbing stairs [Matrix Exponentiation]
• Edit distance
• Scramble string
• Decode ways
• Unique binary search trees [Math]
• Interleaving string
• Distinct subsequences
• Triangle
• Best time to buy and sell stock III
• Palindrome partitioning II
• Word break
• Maximum product subarray
• Dungeon game
• Best time to buy and sell stock IV
• House robber
• House robber II
• Maximal square
• Paint house
• Paint house II
• Paint fence
• Perfect squares [Hash]
• Range sum query - immutable
• Range sum query 2D - immutable
• Best time to buy and sell stock with cooldown
• Burst balloons
• Coin change
• Android unlock patterns [Backtracking]
• Count numbers with unique digits [Backtracking, Math]
• Bomb enemy
• Largest divisible subset
• Guess number higher or lower II
• Combination sum IV
• Frog jump
• Partition equal subset sum
• Sentence screen fitting
• Arithmetic slices II - subsequence
• Optimal account balancing
• Count the repetitions
• Unique substrings in wraparound string
• Encode string with shortest length
• Concatenated words
• Ones and zeroes
• Predict the winner
• Fibonacci number [Recursion, Bottom-Up, Top-Down, Matrix, Math, Climbing Stairs]
• Freedom trail
• Longest palindromic subsequence
• Remove boxes
• Student attendance record II
• Longest line of consecutive one in matrix
• Maximum vacation days
• Out of boundary paths
• Delete operation for two strings
• Non-negative integers without consecutive ones
• K inverse pairs array
• Decode ways II
• 2 keys keyboard
• Coin path
• Strange printer
• Number of longest increasing subsequence
• Knight probability in chessboard
• Maximum sum of 3 non-overlapping subarrays
• Stickers to spell word [Backtracking, Memoization]
• Minimum ASCII delete sum for two strings
• Best time to buy and sell stock with transaction fee
• Minimum window subsequence
• Count different palindromic subsequences
• Delete and earn
• Cherry pickup
• Min cost climbing stairs
• Number of corner rectangles
• Largest plus sign
• Rotated digits [Memoization]
• Domino and tromino tiling [Matrix Exponentiation]
• Champagne tower
• Minimum swaps to make sequences increasing
• Split array with same average
• Soup servings [Memoization]
• Largest sum of averages
• Race car
• Binary trees with factors
• Push dominoes
• Shortest path visiting all nodes [BFS]
• Stone game [Predict the Winner]
• Profitable schemes
• Valid permutations for di sequence
• Number of music playlists
• Flip string to monotone increasing
• Minimum falling path sum
• Knight dialer [Matrix Exponentiation]
• Distinct subsequences II
• Find the shortest superstring
• Tallest billboard
• Delete columns to make sorted III
• Least operators to express number [Math]
• Odd even jump [Mono Stack, BST, Ordered Map]
• Unique paths III [Backtracking DFS]
• Minimum cost for tickets
• Minimum cost to merge stones [Memoization]
• Longest arithmetic sequence
• Uncrossed lines
• Minimum score triangulation of polygon
• Partition array for maximum sum
• Longest string chain
• Last stone weight II
• Campus bikes II
• Shortest common supersequence
• Filling bookcase shelves
• Smallest sufficient team [Bit Manipulation]
• N-th tribonacci number [Fibonacci Number]
• Largest 1-bordered square
• Stone game II
• Longest common subsequence (LCS)
• Number of dice rolls with target sum
• Shortest distance to target color
• Maximum subarray sum with one deletion
• Make array strictly increasing
• K-concatenation maximum sum
• Valid palindrome III
• Longest arithmetic subsequence of given difference
• Count vowels permutation [Matrix Exponentiation]
• Dice roll simulation
• Toss strange coins
• Maximum profit in job scheduling [DP, Heap]
• Maximum length of a concatenated string with unique characters [Bit Manipulation]
• Palindrome removal
• Greatest sum divisible by three
• Number of ways to stay in the same place after some steps
• Count square submatrices with all ones
• Palindrome partitioning III
• Minimum falling path sum II
• Maximum side length of a square with sum less than or equal to threshold [Binary Search]
• Number of paths with max score
• Minimum insertion steps to make a string palindrome [Longest Common Subsequence]
• Matrix block sum [Range Sum Query 2D - Immutable]
• Minimum distance to type a word using two fingers
• Minimum difficulty of a job schedule
• Jump game V [Sliding Window, Mono Stack, Segment Tree]
• Maximum students taking exam
• Sort integers by the power value [Quick Select]
• Pizza with 3n slices [House Robber II]
• Count number of teams
• Find all good strings [KMP Algorithm]
• Stone game III
• Number of ways to paint NX3 grid [Matrix Exponentiation]
• Restore the array
• Build array where you can find the maximum exactly K comparisons
• Number of ways to wear different hats to each other [Bit Manipulation]