음 .. 저도 같은 상황이라 문제를 그냥 더 풀어보고 있으면서 감을 잡으려고 하고 있는데요 

알고리즘 분류에 들어가셔서 dp부분 1페이지 다 풀어보시는건 어떠세요??

이산수학 교재에서 sequence, recurrence relation 부분 읽어보심이..?

알고리즘 해결 전략, 알고리즘 문제 풀이 전략, 프로그래밍 콘테스트 챌린징, Programming Challenges, 종만북 이외에 괜찮은 책이 있나 모르겠네요.

알고리즘 문제 풀이 전략(한빛)껀 솔직히 별로고요. 도움이 크게 안됬어요. 설명만 복잡하고

나머지 책들 푸시면서 정리하시는 수 밖에 없다고 보는데 DP는 많이 풀고 생각하시는 것 이외엔 답이 없는거 같아요.

잘하는 사람 못하는 사람이 명확하게 구분되는 분야라서.. 숙달되실 때 까지 열심히 하시고 안되면 남 풀이를 보고 이해 그래도 안되면 포기! ...ㅎㅎㅎ;;

DP 관련해서는 문제 많이 푸시고 codeforces, top coder 등등 찾아보시는게 가장 빠르다고 봅니다.