동적 프로그래밍을 배우고 싶은 사람을 위해 이해하기 쉬운 예제를 찾고 있습니다. 여기에 동적 프로그래밍에 대한 좋은 답변이 있습니다 . 피보나치 수열은 좋은 예이지만 표면을 긁기에는 너무 작습니다. 아직 알고리즘 수업을 수강하지 않았음에도 불구하고 배우기에 좋은 주제 인 것 같습니다.
동적 프로그래밍을 배우고 싶은 사람을 위해 이해하기 쉬운 예제를 찾고 있습니다. 여기에 동적 프로그래밍에 대한 좋은 답변이 있습니다 . 피보나치 수열은 좋은 예이지만 표면을 긁기에는 너무 작습니다. 아직 알고리즘 수업을 수강하지 않았음에도 불구하고 배우기에 좋은 주제 인 것 같습니다.
답변:
이 사이트를 확인하십시오 : 동적 프로그래밍 연습 문제
동적 프로그래밍의이면에있는 아이디어는 하위 문제에 대한 솔루션을 캐싱 (기억)한다는 것입니다.하지만 그 이상의 것이 있다고 생각합니다.
솔루션을 효율적으로 사용하려면 동적 프로그래밍이 필요한 Google Code Jam 문제가 많습니다. 예 :
각 Code Jam 연습 콘테스트에는 문제 해결에 어려움을 겪고있는 경우를위한 "콘테스트 분석"섹션이 있습니다.
Levenshtein 거리를 계산하는 것은 제가 동적 프로그래밍으로 해결 한 첫 번째 문제 중 하나였습니다. 복잡성 측면에서 피보나치 수열의 다음 단계라고 생각합니다.