On a Best Choice Problem with Partial Information