가장 큰 증가 부분 수열 - 백준 11055

https://www.acmicpc.net/problem/11055증가부분수열의 길이가 아닌 합이다. 가장 긴 증가부분수열의 길이만 구했었는데, 이 문제는 증가부분수열중 가장 합이 큰 놈을 찾는거다.그래서 증가부분수열의 길이를 구하는 빠른 알고리즘은 통하지 않는다.처음에는 재귀함수로 구현했는데 시간초과나서 다시 생각했다.처음부터 하나씩 증가부분수열을 손으로 만들면서 보니까 각 위치마다 증가부분수열을 만들면 되겠다고 생각들었다.즉 위의 예제를 보면 앞에서부터 증가부분수열을 다 저장해둔다.11 1001 2 1 2 501 2 50 60 1 2 3 1 2 3 51 2 3 5 61 2 3 5 6 71 2 3 5 6 7 8추가하는 방법은 지금까지 저장해둔 증가부분수열들을 모두 탐..........

가장 큰 증가 부분 수열 - 백준 11055 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 가장 큰 증가 부분 수열 - 백준 11055 - swift