你的任務(wù),就是對于給定的序列,求出最大上升子序列和。
注意,最長的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和為100,而最長上升子序列為(1,2,3)。
7 1 7 3 5 9 4 8
18
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章