필드에서 동적 프로그래밍을 사용한 적이 있습니까?

Question

필드의 문제를 해결하기 위해 dynamic programming의 개념을 직접 적용한 적이 있습니까? knapsack problem의 구성된 인스턴스를 푸는 데이 메서드를 사용할 때 어떻게 적용 할 수 있는지 분명하지 않습니다.

Answer 1

memoization을 사용하면 더 많은 문제에 적용 할 수 있으므로 분야의 문제를 해결하는 것이 더 일반적입니다. DP는 실제로 피보나치 수 (어려운 방법)를 계산하거나 소수 (효율적인 방법)와 같이 하위 문제가 겹치는 경우에만 호출됩니다.

덧붙여서 연결된 페이지는 list of algorithms that use DP입니다.