题目
解析:
对于这种由多个维度的题目,应该基本都是先对一个维度进行一些处理,比如排序,然后再看一个维度固定的情况下,另一个维度上看问题简化成了什么。或者说这个问题是由什么问题包装而来的
这道题目将age进行排序之后,会发现问题简化成了求max sum of non-decreasing sub-sequence。与Leetcode 300. Longest Increasing Subsequence几乎是一样的。这边贴一下lc 300的解法:
class Solution:
def lengthOfLIS(self, nums: List[int]) -> int:
if not nums:
return 0
dp