목록LIS (1)

algoqna

[BOJ 11053] 가장 긴 증가하는 부분 수열

11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 수열이 주어졌을 때 주어진 수열에서 가장 긴 수열의 길이를 구하는 문제입니다. 여기서 수열의 길이라는 것은, 어떠한 숫자 x로부터 x보다 큰 숫자들을 쭉 이어나갔을 때의 길이를 말합니다. Longest Increasing Subsequence라고 부릅니다. 6 10 20 10 30 20 50 첫 번째 원소 10을 선택하여 LIS를 만들 수 있는 경우 : 10 → 20 → 30 → 50으..
프로그래밍/동적계획법 2022. 10. 7. 10:00
이전 Prev 1 Next 다음