현장에서 동적 프로그래밍을 언제 사용 했습니까?

문제

언제 직접 개념을 적용한 적이 있습니까? 동적 프로그래밍 현장에서 문제를 해결하려면? 때때로 사용 할 때 어떻게 적용 할 수 있는지는 분명하지 않습니다. 배낭 문제.

해결책

사용하는 것이 훨씬 더 일반적 일 것입니다 메모 화 더 넓은 문제에 적용 할 수 있으므로 현장에서 문제를 해결합니다. DP는 Fibonacci 번호 (하드 웨이) 또는 소수 (효율적인 방법)와 같이 겹치는 하위 문제가 많을 때만 실제로 요구됩니다.

또한 링크 된 페이지는 a입니다 DP를 사용하는 알고리즘 목록.

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow