PS
백준 16493. 최대 페이지 수
tose33
2022. 12. 9. 17:19
https://www.acmicpc.net/problem/16493
16493번: 최대 페이지 수
첫째 줄에 N(1 ≤ N ≤ 200)과 챕터의 수 M(1 ≤ M ≤ 20)이 주어진다. 둘째 줄부터 각 챕터 당 읽는데 소요되는 일 수와 페이지 수가 주어진다. 소요되는 일 수는 20보다 작거나 같은 자연수이고, 페이
www.acmicpc.net
배낭 문제.
배낭 문제의 핵심은 물건을 하나씩 늘려가면서, 해당 물건을 넣을지 안넣을지 판단하는 것이다.
// i번째 물건까지 확인했을때, j 일 까지 읽을수 있는 최대 페이지 수
int d[21][210];점화식:
d[i][j] = max(d[i - 1][j], d[i - 1][j - day[i]] + page[i]);