인프런 커뮤니티 질문&답변
작성한 질문수
질문 있습니다!
작성
·
243
0
그리디 알고리즘 (결정 알고리즘?)과 브루투스 포스랑 비슷한 느낌인 것 같은데요! 문제를 읽었을 때 혹시 브루투스 포스와 그리디의 차이점을 명확하게 할 수 있는 방법이 있을까요??
답변 1
1
https://devyoseph.tistory.com/132?category=972355
위의 글을 참고하시면 좋을 듯합니다.
브루트포스, 동적계획법(DP), 그리디 알고리즘
3가지 모두 가능한 모든 방법을 탐색하는 알고리즘 기법입니다.
하지만 경우에 따라서 보다 효율적인 탐색이 가능하다는 차이점이 있다고 이해하시면 되겠습니다.