11052/백준/C++/DP 카드구매하기

1. 왜 못풀었을까?

- 점화식 조차 생각하지 못했다.2. 문제도 이해하지 못한듯하다..3. dp의 정의에 대해서 아직 모호하다.- dp를 조그마한 문제를 풀어감으로써 큰 문제를 해결하는것- 큰 문제를 조그마한 문제로 쪼개는 것이다..4. i = 1 j = 1dp[1] = max(dp[1],dp[0] + a[1]);i = 2 j = 1dp[2] = max(dp[2],dp[1] + a[1]);-- 1개를 구매하면 나머지는 1개에서 해결해야 한다.i = 2 j = 2dp[2] = max(dp[2],dp[0] + a[2]);-- 2개를 구매하면 나머지는 0개에서 해결해야 한다.i = 3 j = 1dp[3] = max(dp[3],dp[2] + a[1]);i = 3 j = 2dp[3] = max(dp[3],..........