Scribd
Upload
73 views2 pages

Dynamic Programming Patterns

Uploaded by

Shiladitya Ganguly
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
73 views2 pages

Dynamic Programming Patterns

Uploaded by

Shiladitya Ganguly
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 2

1.

Fibonacci Numbers Solution Link


Climbing Stairs https://youtu.be/Y0lT9Fck7qI
House Robber https://youtu.be/73r3KWiEvyk
Fibonacci Number
Maximum Alternating Subsequence Suhttps://youtu.be/4v42XOuU1XA

2. Zero / One Knapsack


Partition Equal Subset Sum https://youtu.be/IsvocB5BJhw
Target Sum https://www.youtube.com/watch?v=g0npyaQtAQM

3. Unbounded Knapsack
Coin Change https://youtu.be/H9bfqozjoqs
Coin Change II https://www.youtube.com/watch?v=Mjy4hd2xgrs
Minimum Cost for Tickets https://www.youtube.com/watch?v=4pY1bsBpIY4

4. Longest Common Subsequence


Longest Common Subsequence https://youtu.be/Ua0GhsJSlWM
Longest Increasing Subsequence https://youtu.be/cjWnW0hdF1Y
Edit Distance https://youtu.be/XYi2-LPrwm4
Distinct Subsequences https://youtu.be/-RDzMJ33nx8

5. Palindromes
Longest Palindromic Substring https://youtu.be/XYQecbcd6_c
Palindromic Substrings https://youtu.be/4RACzI5-du8
Longest Palindromic Subsequence
Problem Link
https://leetcode.com/problems/climbing-stairs/
https://leetcode.com/problems/house-robber/
https://leetcode.com/problems/fibonacci-number/
https://leetcode.com/problems/maximum-alternating-subsequence-sum/

https://leetcode.com/problems/partition-equal-subset-sum/
https://leetcode.com/problems/target-sum/

https://leetcode.com/problems/coin-change/
https://leetcode.com/problems/coin-change-2/
https://leetcode.com/problems/minimum-cost-for-tickets/

https://leetcode.com/problems/longest-common-subsequence/
https://leetcode.com/problems/longest-increasing-subsequence/
https://leetcode.com/problems/edit-distance/
https://leetcode.com/problems/distinct-subsequences/

https://leetcode.com/problems/longest-palindromic-substring
https://leetcode.com/problems/palindromic-substrings/
https://leetcode.com/problems/longest-palindromic-subsequence/

You might also like