[算法] Dynamic Programming

[ylqi007]

• [x] 🟩🌟 42. Trapping Rain Water
  • [x] 🟩🌟 11. Container With Most Water
  • [x] 🟩 238. Product of Array Except Self
  • [ ] 407. Trapping Rain Water II [Hard]
  • [ ] 755. Pour Water
• [x] 🟩🌟 121. Best Time to Buy and Sell Stock
  • [x] 53. Maximum Subarray
  • [x] 🟩🌟 122. Best Time to Buy and Sell Stock II
  • [x] 🟩🌟 123. Best Time to Buy and Sell Stock III
  • [ ] 🟩🌟 188. Best Time to Buy and Sell Stock IV
• [x] 🟩🌟 5. Longest Palindromic Substring
  • [x] 🟥 🌟 214. Shortest Palindrome
  • [x] 266. Palindrome Permutation
  • [ ] 336. Palindrome Pairs [Not DP]
  • [x] 🟩🌟 516. Longest Palindromic Subsequence [DP, 两种写法]
  • [x] 647. Palindromic Substrings
  • [ ] 2472. Maximum Number of Non-overlapping Palindrome Substrings
• [ ] 22. Generate Parentheses [DP?]
• [ ] 70. Climbing Stairs
• [ ] 53. Maximum Subarray
• [ ] 1105. Filling Bookcase Shelves
• [ ] 1395. Count Number of Teams
• [ ] 1526. Minimum Number of Increments on Subarrays to Form a Target Array
• [ ] 1653. Minimum Deletions to Make String Balanced
• [ ] 118. Pascal's Triangle
• [ ] 55. Jump Game
• [ ] 198. House Robber
• [ ] 241. Different Ways to Add Parentheses
• [ ] 322. Coin Change
• [ ] 131. Palindrome Partitioning
• [ ] 1937. Maximum Number of Points with Cost
• [ ] 664. Strange Printer
• [ ] 1140. Stone Game II
• [ ] 410. Split Array Largest Sum
• [ ] 1235. Maximum Profit in Job Scheduling
• [ ] 1216. Valid Palindrome III
• [ ] 983. Minimum Cost For Tickets
• [ ] 62. Unique Paths

[ylqi007]

• [ ] ✅⭐494. Target Sum [经典的DP，有空间优化]
• [ ] 322. Coin Change
• [ ] 72. Edit Distance
• [ ] 221. Maximal Square