昂贵的聘礼——dijkstra+枚举区间

1、题目 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，因而便向酋长去求亲。酋长要他用10000个金币做为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长下降要求。酋长说："嗯，若是你可以替我弄到大祭司的皮袄，我能够只要8000金币。若是你可以弄来他的水晶球，那么只要5000金币就好了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其

>>阅读原文<<