DP Patterns

25 essential dynamic programming problems covering all major DP patterns.

25 道題目

#	題目	難度	Rating
1	70. Climbing Stairs	Easy	1232
2	198. House Robber	Medium	1514
3	213. House Robber II	Medium	1608
4	53. Maximum Subarray	Medium	1409
5	152. Maximum Product Subarray	Medium	1555
6	55. Jump Game	Medium	1565
7	45. Jump Game II	Medium	1618
8	322. Coin Change	Medium	1684
9	518. Coin Change II	Medium	1697
10	377. Combination Sum IV	Medium	1609
11	416. Partition Equal Subset Sum	Medium	1624
12	494. Target Sum	Medium	1679
13	300. Longest Increasing Subsequence	Medium	1666
14	1143. Longest Common Subsequence	Medium	1727
15	72. Edit Distance	Medium	1703
16	115. Distinct Subsequences	Hard	1849
17	97. Interleaving String	Medium	1785
18	5. Longest Palindromic Substring	Medium	1581
19	647. Palindromic Substrings	Medium	1525
20	62. Unique Paths	Medium	1383
21	64. Minimum Path Sum	Medium	1444
22	139. Word Break	Medium	1673
23	91. Decode Ways	Medium	1635
24	309. Best Time to Buy and Sell Stock with Cooldown	Medium	1708
25	312. Burst Balloons	Hard	2056