1. 메모리 검색의 개념
아이디어는 검색 과정에있을 것입니다, 이중 계산을 많이 메모리를 검색하는 것입니다, 우리는 국가의 기록의 일부를 대답 할 수 있다면, 당신은 중복 검색의 양을 줄일 수 있습니다
2 검색 메모리의 범위
메모리 검색의 아이디어에 따라 , 즉, 검색 부분 컴퓨팅 주제별 검색 경로의 과정에서 확장해야합니다 오히려 세대를 반복하지 않고, 이중 계산을 해결하는 것 , 즉 "답변을 검색 및 경로 관련"주제 피사체가 검색 경로 이후 단계적으로 계산되어야 평가 될 수 있고, 검색 처리는, 검색 결과가 해결 동적 프로그래밍의 유형과 유사한 문제가 동일한 유형의 결과에 기초해야하지.
A ((x, y)에 당신이 후 갈 필요가 포인트로 이동, 즉, 자신의 문제의 표현은, 단순히 걷는 프로그램을 생성하지만, 등, 산책 프로그램을 생성하는 비용, 즉 관심 때문이다, 바로 다음에 b) A, B) 이동 포인트 (에있는 그들은 따라서 최대의 이익을 얻을 수 있습니다 전에 (x, y)에 점을 통해, 각각의 시간을 이동하는 지적, 그래서 우리는 직접 X, Y (상태 수)를 기록을 가리킨 그것에 역행.
3, 코어 메모리 검색 구현
가. 먼저 레코드의 테이블에 검색 결과가 통상적으로 2 차원 배열로 저장되었다.
나. 다음은이 위치를 방문한 경우 검색의 각 상태의 시작, 그리고 직접 호출에서 다시 대답
다. 그렇지 않으면 것은 일반 검색 방법을 누르십시오
4, 메모리 검색 동적 프로그래밍과 유사 다른이 할 아래 때문이다 "재귀 동적 프로그래밍을."