https://www.acwing.com/problem/content/1016/
题意:
你可以连续的上山然后可以连续的下山,
下山了就不能再上山
问你最多浏览的爬山数
思路+问题抽象
问题抽象:
就是让你在一堆数里面
挑选最长的上升子序列+最长的下降子序列 的最大值
思路
因此我们可以将答案分成1~n个区间,然后找答案即可
将
标签:登山,上山,下山,抽象,序列,思路,最长,Acwing
来源: https://blog.csdn.net/qq_34364611/article/details/116759157