题解 | #合唱队#
合唱队
https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4
1.问题分成两个最长升序子列问题,然后两个子列合相加,找出最大的,就是最长先升后降子列
2.字长升序子列的递归条件时 max=max(1,if(H(i)>H(j))&&(max(i)<max(j)+1)){
max(i)=max(j)+1
})
合唱队
https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4
1.问题分成两个最长升序子列问题,然后两个子列合相加,找出最大的,就是最长先升后降子列
2.字长升序子列的递归条件时 max=max(1,if(H(i)>H(j))&&(max(i)<max(j)+1)){
max(i)=max(j)+1
})
相关推荐