알고리즘특론 - 동적 프로그래밍 방법

동적 프로그래밍 방법주어진 문제를 여러 개의 부분 문제로 분할문제의 크기가 작은 부분 문제에 대한 해를 구해 저장해놓고, 이를 이용하여 크기가 보다 큰 문제의 해를 점진적으로 만들어가는 상향식 설계 방법- 각 작은 문제는 원래의 문제와 동일한 문제이지만 입력의 크기만 작음- 입력의 크기가 아주 작은 단순한 문제가 되면 쉽게 해를 구할 수 있고, 이를 테이블(표)에 저장- 이후 해당 부분 문제의 해가 필요할 때마다 테이블에 저장된 결과를 바로 이용동적 프로그래밍컴퓨터에서의 프로그래밍과는 무관혀며, 테이블을 채우면서 문제를 푼다는 의미부분 문제가 독립적이지 않은 경우에 주로 사용부분 문제를 다시 분할하면 공통된..........

알고리즘특론 - 동적 프로그래밍 방법에 대한 요약내용입니다.

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

원문링크 : 알고리즘특론 - 동적 프로그래밍 방법