[DP/동적계획법] 백준 11055 가장 큰 증가 부분 수열 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 2. 문제 풀이 가장 큰 '증가 부분 수열의 합'을 구하는 문제입니다. 1, 5, 3, 20, 13, 100 예를 들어, 위 수열에서 합이 가장 큰 증가 수열의 합은 1+3+20+100 = 124입니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불..

원문링크 : [DP/동적계획법] 백준 11055 가장 큰 증가 부분 수열 - 파이썬(Python)