(백준/c++) 11054번 - 가장 긴 바이토닉 부분수열

11054번: 가장 긴 바이토닉 부분 수열 (acmicpc.net)

11054번: 가장 긴 바이토닉 부분 수열

* 문제 풀이 알고리즘

문제 내에 있는 예제를 예시로 들면,

{1  5  2  1  4  3  4  5  2  1} 에서 가장 긴 바이토닉 부분 수열은 

{1, 2, 3, 4, 5, 2, 1} = 답 7이 됩니다. 

밑에 작성한 알고리즘은 왼쪽에서 부터 증가하는 부분 수열의 DP(InC)와 

오른쪽에서 부터 증가하는 부분 수열의 DP(DeC)를 구해서 그 합 중 가장 

큰 수가 해답이 되도록 작성하였습니다. 

InC = { 1, 2, 2, 1, 3, 3, 4, 5, 2, 1 }

DeC = { 1, 5, 2, 1, 4, 3, 3, 3, 2, 1 }