블로그

• DP _ 가장 긴 증가하는 부분 수열( BOJ 11053) * 가장 긴 증가하는 부분 수열 ( BOJ 11053) https://www.acmicpc.net/problem/11053 Sol) DP[i] : A[0] ~ A[i]까지 가장 긴 (A[0]), 20(A[1]), 30(A[2]) DP[4] : 2 ← 10(A[0]), 20(A[4]) DP[5] : 4 ← 10(A[0]), 20(A[1]), 30(A[3]), 50 blog.naver.com · 2017.04.02

← 이전 4 페이지