반응형 파이썬예제1 [1] Python 문제해결 - List 1. 완전검색 Exhaustive Search : 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법. > 경우의 수가 작을 때 유용하다. > 완전검색으로 접근하여 해답을 도출한 후 성능 개선을 위해 다른 알고리즘을 사용하는게 좋음. 경우의 숫자들을 모두 나타내준다. 2. 탐욕 알고리즘 Greedy Algorithm : 최적의 해를 구하는데 사용되는 근시안적인 방법 : 여러 경우 중 하나를 결정해야 할때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 수행 과정 A. 해 선택 : 현재 상태에서 부분 문제의 최적 해를 구한 뒤 이를 부분 해 집합에 추가함 B. 실행 가능성 검사 : 새로운 부분 해 집합이 실행 가능한지를 확인 즉 : 문제의 제약 조건을 위반하지 않는지를 검.. 2019. 11. 5. 이전 1 다음 반응형 더보기 더보기 더보기 더보기
