1 개요[ | ]
- secretary problem, marriage problem, sultan's dowry problem, fussy suitor problem, the googol game, best choice problem
- 비서 문제, 결혼 문제, 술탄의 지참금 문제, 유난스런 구혼자 문제, 구골 게임, 최고의 선택 문제
- 등급을 매길 수 있고 그 등급이 다른 N명의 사람을 임의의 순서로 한명씩 만나서 선택할지 안선택할지 고를 때, 가장 가치있는 사람을 고를 확률을 최대화하는 문제
- N/e명을 그냥 흘려보내고 그때까지 만난 사람들보다 가치가 높은 첫 사람을 고를 때 그 확률이 최대가 됨
2 같이 보기[ | ]
3 참고[ | ]
편집자 Chemtry Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.