BOJ PS

동적 계획법(Dynamic Programming)에 대한 개념을 공부한 이후, 백준에서 관련 문제들을 풀어본 후 복기한 내용을 기록해 두었습니다.

백준 #10844. 쉬운 계단 수 (C++)

백준 #2156. 포도주 시식(다이나믹 프로그래밍 문제) 정리와 정답 코드

백준 #11053. 가장 긴 증가하는 부분 수열 정리와 정답 코드

백준 #11054. 가장 긴 바이토닉 부분 수열 정리와 정답 코드

백준 #2565. 전깃줄 정리와 정답 코드

백준 #9251. LCS 정리와 정답 코드, 참고할 만한 포스트

백준 #1912. 연속합 정리와 정답 코드

백준 #12865. 평범한 배낭 정리와 정답 코드