LIS

Longest Common Subsequence

Interval DP

Knapsack Problem

10 Regular Expression Matching

32 Longest Valid Parentheses

44 Wildcard Matching

53 Maximum Subarray

62 Unique Paths

63 Unique Paths II

64 Minimum Path Sum

70 Climbing Stairs

85 Maximal Rectangle

87 Scramble String

91 Decode Ways

95 Unique Binary Search Trees II

96 Unique Binary Search Trees

97 Interleaving String

120 Triangle

121 Best Time to Buy and Sell Stock

122 Best Time to Buy and Sell Stock II

123 Best Time to Buy and Sell Stock III

139 Word Break

140 Word Break II

152 Maximum Product Subarray

174 Dungeon Game

188 Best Time to Buy and Sell Stock IV

198 House Robber

213 House Robber II

221 Maximal Square

238 Product of Array Except Self

256 Paint House

264 Ugly Number II

265 Paint House II

276 Paint Fence

279 Perfect Squares

303 Range Sum Query - Immutable

304 Range Sum Query 2D - Immutable

309 Best Time to Buy and Sell Stock with Cooldown

321 Create Maximum Number

338 Counting Bits

343 Integer Break

361 Bomb Enemy

363 Max Sum of Rectangle No Larger Than K

368 Largest Divisible Subset

403 Frog Jump

410 Split Array Largest Sum

413 Arithmetic Slices

418 Sentence Screen Fitting

446 Arithmetic Slices II - Subsequence

464 Can I Win

466 Count The Repetitions

467 Unique Substrings in Wraparound String

471 Encode String with Shortest Length

514 Freedom Trail

517 Super Washing Machines

523 Continuous Subarray Sum

552 Student Attendance Record II

562 Longest Line of Consecutive One in Matrix

568 Maximum Vacation Days

576 Out of Boundary Paths

600 Non-negative Integers without Consecutive Ones

629 K Inverse Pairs Array

638 Shopping Offers

639 Decode Ways II

650 2 Keys Keyboard

651 4 Keys Keyboard

656 Coin Path

688 Knight Probability in Chessboard

689 Maximum Sum of 3 Non-Overlapping Subarrays

691 Stickers to Spell Word

714 Best Time to Buy and Sell Stock with Transaction Fee

718 Maximum Length of Repeated Subarray

727 Minimum Window Subsequence

730 Count Different Palindromic Subsequences

740 Delete and Earn

741 Cherry Pickup

746 Min Cost Climbing Stairs

750 Number Of Corner Rectangles

764 Largest Plus Sign

787 Cheapest Flights Within K Stops

790 Domino and Tromino Tiling

801 Minimum Swaps To Make Sequences Increasing