문제) 백준 - DP(동적 계획법) - 벼락치기
https://www.acmicpc.net/problem/14728
한정된 시간에 최대 점수를 내기 위해 선택해야하는 전형적인 냅색(배낭) 문제.
DP(인덱스, 남은 공부 시간)으로 해결할 수 있다.
C++ 소스코드)
Full Code)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
[백준] 11060번 - 점프 점프 (C++) 문제 및 풀이 (0) | 2021.11.04 |
---|---|
[백준] 9507번 - Generations of Tribbles (C++) 문제 및 풀이 (0) | 2021.11.03 |
[백준] 13565번 - 침투 (C++) 문제 및 풀이 (0) | 2021.11.01 |
[백준] 14890번 - 경사로 (C++) 문제 및 풀이 (0) | 2021.10.31 |
[백준] 23251번 - 스물셋 (C++) 문제 및 풀이 (0) | 2021.10.25 |
댓글