Leetcode Day 38 - DP: Subsequence
1143 Longest Common Subsequence | 1035 Uncrossed Lines | 53 Maximum Subarray | 392 Is Subsequence
1143 Longest Common Subsequence | 1035 Uncrossed Lines | 53 Maximum Subarray | 392 Is Subsequence
300 Longest Increasing Subsequence | 674 Longest Continuous Increasing Subsequence | 18 Maximum Length of Repeated Subarray
188 Best Time to Buy and Sell Stock IV | 309 Best Time to Buy and Sell Stock with Cooldown | 714 Best Time to Buy and Sell Stock with Transaction Fee
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
198 House Robber | 213 House Robber II | 337 House Robber III
322 Coin Change | 279 Perfect Squares | 139 Word Break
Kama 52 Complete Knapsack | 518 Coin Change II | 377 Combination Sum IV | Kama 57 Climbing Stairs
416 Partition Equal Subset Sum | 1049 Last Stone Weight II | 494 Target Sum | 474 Ones and Zeroes
背包问题基础,二维dp数组、一维dp数组(滚动数组)
62 Unique Paths | 63 Unique Paths II | 343 Integer Break | 96 Unique Binary Search Trees