백준 11055 번: 가장 큰 증가 부분 수열
-
백준 11055 번: 가장 큰 증가 부분 수열다이나믹프로그래밍(DP) 2018. 8. 2. 10:16
https://www.acmicpc.net/problem/11055 1. 문제수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 2. 알고리즘키워드 - 다이나믹 프로그래밍 가장 큰 증가 부분 수열중 가장 큰 값은 113 이다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#i..