Summary : DP Problems

interview

---

1. Decode Ways

2. Climbing Stairs

3. House Robber I/II

4. Unique Path I/II

5. Word Break I/II

6. Unique Binary Search Treees

7. Palindrome Partitioning II

8. Edit Distance

9. Dungeon Game

10. Distinct Subsequences

11. Interleaving String

12. Scramble String

13. Longest Valid Parentheses

14. Regular Expression Matching

15. Wildcard Matching

16. Minimum Path Sum

17. Maximum Subarray

18. Maximum Product Subarray

19. Maximal Rectangle

20. Best Time to Buy and Sell Stock

21. Longest Common Substring

22. Longest Common Subsequence

23. Longest Palindrome Substring

24. Backpack I/II

25. Coins in a Line III