Dynamic-Programming
String DP
·2 mins
Algorithm
Dynamic-Programming
String
Lcs
Palindrome
Prefix tables, edit operations, subsequences, and interval palindrome DP
Knapsack DP
·2 mins
Algorithm
Dynamic-Programming
Knapsack
Subset-Sum
0/1, unbounded, reachability, counting, and optimization states
Grid DP
·2 mins
Algorithm
Dynamic-Programming
Grid-Dp
Counting, cost optimization, reverse resource DP, and local geometry
LeetCode 518: Coin Change 2
·3 mins
LeetCode
Medium
Dynamic-Programming
Unbounded-Knapsack
LeetCode note for Coin Change 2, rebuilt from the original learning note
LeetCode 494: Target Sum
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode note for Target Sum, rebuilt from the original learning note
LeetCode 416: Partition Equal Subset Sum
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode note for Partition Equal Subset Sum, rebuilt from the original learning note
LeetCode 1155: Number of Dice Rolls With Target Sum
·3 mins
LeetCode
Medium
Dynamic-Programming
Counting
LeetCode note for Number of Dice Rolls With Target Sum, rebuilt from the original learning note
LeetCode 879: Profitable Schemes
·3 mins
LeetCode
Hard
Dynamic-Programming
Knapsack
LeetCode note for Profitable Schemes, rebuilt from the original learning note
LeetCode 474: Ones and Zeroes
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
LeetCode note for Ones and Zeroes, rebuilt from the original learning note
LeetCode 1449: Form Largest Integer With Digits That Add Up To Target
·3 mins
LeetCode
Hard
Dynamic-Programming
Knapsack
LeetCode note for Form Largest Integer With Digits That Add Up To Target, rebuilt from the original learning note
LeetCode 1049: Last Stone Weight II
·3 mins
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode note for Last Stone Weight II, rebuilt from the original learning note
LeetCode 1092: Shortest Common Supersequence
·5 mins
LeetCode
Hard
Dynamic-Programming
String
LeetCode note for Shortest Common Supersequence, rebuilt from the original learning note