摘要： LeetCode354 俄罗斯套娃信封问题 排序后求最长上升子序列 注意对$y$值从大到小排序可以保证相同$x$只取一个$y$ class Solution: def maxEnvelopes(self, envelopes: List[List[int]]) -> int: envelopes.s 阅读全文

摘要： LeetCode689 三个无重叠子数组的最大和 $dp[i][j]$表示前$j$个元素，选$i$个子区间的最优值 对于当前$j$，转移方程考虑是否以第$j$个元素为子区间的最后一个元素 $dp[i][j] = \max(dp[i][j - 1], dp[i - 1][j - k] + pre[j] 阅读全文