'Dynamic Program' 태그의 글 목록

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 접근 최대한 많은 양의 포도주를 선택해야 하는 문제이다. 최대의 양을 마셔야 하는 조건, 포도주를 3개 연속 선택할 수 없는 요구조건을 보았을 때 이전 풀었던 "계단 오르기"의 다른 버전이라고 생각했다. 계단 오르기는 dp 테이블의 요소와 문제의 리스트를 모두 활용하여 최대값일 경우 선택하여 dp 테이블을 채우는 알고리즘을 사용했었다. 그것을 힌트로 문제에 접근하여 보았다. 키워드 dp tab..

파이썬/DP 2024. 1. 5. 11:32

이전 1 다음