[백준] 11052번: 카드 구매하기 <95>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 DP 문제인것이 감은 바로와서 DP를 정의 하였다. DP[a] : 카드 a개를 뽑았을때의 최대 비용 문제는 항상 점화식을 구성하는 부분... 일단 부분과의 연관성을 생각하기 위해 DP[i-1]과의 관계성, 즉 부분해를 찾으려고 노력하였다. 문제에서 주어신 예를 통하여 생각해 봤다. DP[4]를 구해야 하는데 DP[3] 과 어떤 연관성이 있을까? DP[4]는 카드 4개를 뽑을때의 최대값, DP[3]은 카드 3개를 뽑을때의 최대값. 둘간의 차이는 카드 1장 의 차이이다. 문제는 마지막에 1장을 뽑을 수도 있지만, 2장, 3장, 4장 모두 가능하다는 점 이다. 다..........

[백준] 11052번: 카드 구매하기 <95>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 11052번: 카드 구매하기 &lt;95&gt;