Optimal Learning of Deployment and Search Strategies for Robotic Teams