전체 글 (57) 썸네일형 리스트형 [algorithm] greedy [python] Greedy Algorithm은 최적의 해를 구하기 위해현재 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식.+ 이러한 선택이 가장 좋을 것이라고 기대하고 사용하는 것 , 현재의 선태이 나중에 미칠 영향에 대해서는 고려하지 않음 문제 해결 과정에서 순간마다 최적의 결정but 항상 최적해가 나오는것은 아님 문제에 따라 가장 큰 순서대로, 가장 작은 순서대로 같은 기준을 제시해준다. ex.거스름돈 문제 - 모든 화폐가 서로 배/약수 관계를 가지기때문에 성립함배약수 관계가 없다면 dynamic programming / graph algorithm 등으로 문제를 해결할 수 있다.동전이 500원, 100원, 50원, 10원일 경우 - greedy동전이 500원, 400원, 100원일 경우 - dp .. e.. 이전 1 ··· 5 6 7 8 다음
