다이나믹 프로그래밍 - 백준 14002 [Python]
Problem) https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net Solution) 가장 긴 증가하는 부분 수열 문제이다. 부분 수열은 수열에서 수를 선택해서 만드는 수열이다. 이때, 수열에 있던 수의 순서는 변경할 수 없다. 수열의 길이가 N일 때, 선택 가능한 수는 2^N이 된다. (왜냐하면 그 수를 선택하거나, 안하거나 둘중 하나기 때문이다.) 이때, 모든 부..
2021. 8. 5.