Dynamic Programming[다이나믹 프로그래밍]

자대 배치받고 나서 여유가 생기고 나서 한 전공 공부 중 그나마 가장 알고리즘 다운 알고리즘(스택, 큐 등 자료구조 적인 것은 제외하기로 한다).

다이내믹 프로그래밍. 동적 계획법이라고도 불린다. 
코드 플러스에서 진행되는 강의를 듣고 나서는 강의를 따라가며 대략 열몇 문제 정도의 dp문제들을 풀어보았다. 그래도 아직까지 감이 덜 잡혀서 강의를 중단하고 현재는 dp 및 백준 알고리즘 사이트의 단계별 문제들을 풀어보는 중이다. 

dp를 함에 있어서 가장 주의해야 할 것들 . 

배열의 인덱스 번호를 넣을때는 보통 편의를 위하여 0번을 제외하기 위해서 필요한 개수보다 길이를 1 길게 만든다. 

나머지 연산이 필요한 경우 최종적으로 마지막에 한번만 하게 되면 자료형의 범위를 벗어날 수 있으므로 값을 구할 때마다 계속해서 나머지를 구하도록 한다. 

고등학교 수학 시간에 배운 나머지 정리에 의하면 나머지들의 나머지들은 그대로 원래 값의 나머지와 같다