小红书

题目：

在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次卖给他一件宝 物后，之后他就看不上比这件宝物差的宝物了。在这个世界中，衡量宝物的好坏有两个维度，稀有度X和实用度H，回收员在回收一个宝物A 后，下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序，才能卖给回收员宝物总个数最多。

例子

输入例子1:
4
3 2
1 1
1 3
1 2

输出例子1:
3

考点：最长递增子序列：动态规划AC=70%

from collections import deque
def helper(res):
    res.sort()
    nums = [num[1] for num in res]
    dp = [1]*len(nums)
    for i in range(len(nums)):
        for j in range(i):
            if nums[j]<nums[i]:
                dp[i] = max(dp[i],dp[j]+1)
    return max(dp)

 
if __name__ == "__main__":
    n = int(input().strip())
    res = []
    for _ in range(n):
        line = list(map(int, input().split()))
        res.append(line)
    out = helper(res)
    print(out)