Skip to content

Dynamic Programming

Cenk Canarslan edited this page Oct 4, 2023 · 13 revisions
PROBLEM DESCR. SOLUTION DIFFICULTY RELATED TOPICS ADDITIONAL INFO
LeetCode 53. Maximum Subarray ๐ŸŸขEasy Array, Divide and Conquer, Dynamic Programming Problem Set / Algorithms
LeetCode 64. Minimum Path Sum ๐ŸŸ Medium Array, Dynamic Programming Problem Set / Algorithms
LeetCode 70. Climbing Stairs ๐ŸŸขEasy Math, Dynamic Programming, Memoization Problem Set / Algorithms
LeetCode 118. Pascal's Triangle ๐ŸŸขEasy Array, Dynamic Programming Problem Set / Algorithms
LeetCode 121. Best Time to Buy and Sell Stock ๐ŸŸขEasy Array, Dynamic Programming Problem Set / Algorithms
LeetCode 124. Binary Tree Maximum Path Sum ๐Ÿ”ดHard Dynamic Programming, Tree, Depth-first Search, Binary Tree Problem Set / Algorithms
LeetCode 139. Word Break ๐ŸŸ Medium Hash Table, String, Dynamic Programming, Trie, Memoization Problem Set / Algorithms
LeetCode 198. House Robber ๐ŸŸ Medium Array, Dynamic Programming Problem Set / Algorithms
LeetCode 213. House Robber II ๐ŸŸ Medium Array, Dynamic Programming Problem Set / Algorithms
LeetCode 300. Longest Increasing Subsequence ๐ŸŸ Medium Array, Binary Search, Dynamic Programming Problem Set / Algorithms
LeetCode 509. Fibonacci Number ๐ŸŸขEasy Math, Dynamic Programming, Recursion, Memoization Problem Set / Algorithms
LeetCode 518. Coin Change II ๐ŸŸ Medium Array, Dynamic Programming Problem Set / Algorithms
LeetCode 746. Min Cost Climbing Stairs ๐ŸŸขEasy Array, Dynamic Programming Problem Set / Algorithms
LeetCode 1137. N-th Tribonacci Number ๐ŸŸขEasy Math, Dynamic Programming, Memoization Problem Set / Algorithms
LeetCode 1143. Longest Common Subsequence ๐ŸŸ Medium String, Dynamic Programming Problem Set / Algorithms
Misc 0/1 Knapsack Problem ๐ŸŸ Medium Dynamic Programming Problem Set / Algorithms
Clone this wiki locally