종만북에서 발췌한 내용.모든 답을 만들어 보고 그중 최적해의 점수를 반환하는 완전 탐색 알고리즘 설계전체 답의 점수를 반환하는 것이 아니라, 앞으로 남은 선택들에 해당하는 점수만을 반환하도록 부분 문제 정의를 바꾼다.재귀 호출의 입력에 이전의 선택에 관련된 정보가 있다