profile
특별하고 싶은 안드로이드 개발자
post-thumbnail

최적화 문제 동적 계획법 레시피

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

2021년 5월 11일
·
0개의 댓글