반응형
- 탐욕스러운 선택 조건
앞의 선택이 이후 선택에 영향을 주지 않아야 한다.
- 최적부분 구조 조건
문제에 대한 해결방법이 문제의 부분에 대해서도 해결방법이 되야 한다
반응형
'Python > 알고리즘팁' 카테고리의 다른 글
| 파이썬 순열/조합 permutation, combination 사용하기 (0) | 2021.04.15 |
|---|---|
| 파이썬 문자 아스키코드 얻는법 (0) | 2021.04.02 |
| 파이썬 any, all 활용하기 (0) | 2021.03.19 |
| 파이썬 이중 리스트 순회하며 특정요소 꺼내기 (0) | 2021.03.17 |
| 파이썬 딕셔너리 순회하기 (0) | 2021.03.17 |
댓글