你的任務,就是對于給定的序列,求出最大上升子序列和。
注意,最長的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和為100,而最長上升子序列為(1,2,3)。
7 1 7 3 5 9 4 8
18
這部分是關于1月23日,聶老師講解的關于動態(tài)規(guī)劃的練習題目,大家可以通過練習題檢驗一下聽講的效果