«memoization» 태그된 질문

3
배열없는 메모
Cormen et al.의 알고리즘 소개 , 섹션 15.3 동적 프로그래밍 요소는 다음과 같이 메모를 설명합니다. 메모 된 재귀 알고리즘은 각 하위 문제에 대한 솔루션에 대한 테이블의 항목을 유지합니다. 각 테이블 항목에는 처음에 항목이 아직 채워지지 않았 음을 나타내는 특수 값이 포함되어 있습니다. 재귀 알고리즘이 전개 될 때 하위 문제가 처음 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.