经典DP例题:HDU 1087 Super Jumping! Jumping! Jumping!
http://acm.hdu.edu.cn/showproblem.php?pid=1087
这道理的题意是给一个序列要你求它的最大上升序列(可跳)不用连续
如序列:1 4 7 3 5 6 那么开另一个数组来保存同下标的“最大值”,每一个都要向前找合法的最大b值,如这里的5可以找的合法值为3 4 1,找到最大后便加上同下标的a值,如:
数组a:1 4 7 3 5 6
数组b:1 5 12 4 10 16 à这样找到B中的最大值就OK了!