728x90
반응형
조합 combination
동적 계획법
순열, 조합을 코드화하지 않고 점화식을 이용
조합의 점화식 만드는 방법
1. 특정 문제 가정하기
2. 모든 부분 문제가 해결된 상황이라고 가정하고 지금 문제 생각하기
3. 특정 문제 해결을 바탕으로 일반 점화식 도출하기
반응형
조합 combination
동적 계획법
순열, 조합을 코드화하지 않고 점화식을 이용
조합의 점화식 만드는 방법
1. 특정 문제 가정하기
2. 모든 부분 문제가 해결된 상황이라고 가정하고 지금 문제 생각하기
3. 특정 문제 해결을 바탕으로 일반 점화식 도출하기
