[백준] 11052번: 카드 구매하기 - Java

📎 문제 출처

---

https://www.acmicpc.net/problem/11052

📌 문제 설명

---

❓ 풀이 방법

---

카드 i개를 사는 최대 비용은 다음 중 최대 값을 구하면 된다.

1개 짜리 카드팩 가격 + (i - 1)개를 사는 최대 비용
2개 짜리 카드팩 가격 + (i - 2)개를 사는 최대 비용
...
i개 짜리 카드팩 가격

여기서 다음과 같은 점화식을 구할 수 있다.
dp[i] = p[j] + dp[i - j]

📌 Code

---