你的任務(wù),就是對于給定的序列,求出最大上升子序列和。
注意,最長的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和為100,而最長上升子序列為(1,2,3)。
7 1 7 3 5 9 4 8
18
Tips:請對本次比賽進行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點、語言或類型;或其他注意事項及描述等。至少保證30個漢字長度。