다시 동전을 던지는 거지. 이 아이디어를 기반으로 개발한 알고리듬이 바로 입실론 그리디 알고리듬이야. 다만 동전처럼 50%의 확률이 아니라 개발자가 정하는 확률에 따라 탐색의 비중을 높이거나 낮출 수 있어. 인플레이션이라고 들어봤니? 물가가 오르면서 화폐의 가치가 떨어지는 ...
보는 방법 이외에는 정확한 답을 구할 수 있는 방법이 없다. 한편, 분할가능 배낭문제는 *그리디 알고리즘으로 해결할 수 있다.2단계 남는 공간 없이 큰 짐부터 채워라!배낭문제를 이용해 캠핑에 갖고 갈 짐을 선택했다면, 이제 차량에 짐을 넣어 보자. 우선 승용차 트렁크 안에 꼭 맞는 다용도 상자를 ...