다이내믹 내려가기-백준-2096번
동적 프로그래밍을 활용한 최적화 문제 풀이
동적 프로그래밍
DP
백준
알고리즘
최적화
동적 프로그래밍을 활용한 최적화 문제 풀이
동적 프로그래밍에 그리디 알고리즘을 더해 보자.
전형적인 DP, 가장 긴 감소하는 부분수열
전형적인 DP, 가장 긴 증가하는 부분수열
실전 DP의 70% 정도 난이도
전형적인 DP, 가장 큰 증가하는 부분수열
전형적인 DP, 가장 긴 증가하는 부분수열