Jump to content

can someone explain the "job offer" puzzle

anon
in Computer Science

Featured Replies

It's a decision making problem I read about in school some years ago: you are trying to decide which job offer (out of many) you should accept. You only get one offer at a time and if you turn it down it's no longer available, but if you accept it you can not accept any other offers which might turn out to be better.

 

I don't have my notes anymore and I've only found the following document online: http://www.cs.princeton.edu/courses/archive/fall99/cs341/handouts/k2.pdf In that handout the answer seems to be k, but it's not clear to me what the optimal approach is, especially if n is not fixed. Can anyone please explain? If there is an optimal solution then maybe it has some relevance in real life situations too.

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.