[알고리즘] 백준 11055 가장 큰 증가 부분 수열 / python, dp
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net import copy N = int(input()) A = list(map(int, input().split())) dp = copy.deepcopy(A) for i in range(1, N): for j in range(i): if A[j] < A[i]: dp[i] = max(dp[i], dp[j]+A[i]) print(max(dp))
[알고리즘] 백준 9050 / python, dp
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 www.acmicpc.net 1 -> 1개 2 -> 1+1, 2 -> 2개 3 -> 1+1+1, 1+2, 2+1, 3 -> 4개 4 -> 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 1+3, 3+1, 2+2 -> 7개 5 -> 23개 ... f(n) = f(n-3) + f(n-2) + f(n-1)의 규칙성을 가진다. test_case = int(..
