昂貴的聘禮——dijkstra+枚舉區間

1、題目 年輕的探險家來到了一個印第安部落裏。在那裏他和酋長的女兒相愛了，因而便向酋長去求親。酋長要他用10000個金幣做爲聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長下降要求。酋長說："嗯，若是你可以替我弄到大祭司的皮襖，我能夠只要8000金幣。若是你可以弄來他的水晶球，那麼只要5000金幣就好了。「探險家就跑到大祭司那裏，向他要求皮襖或水晶球，大祭司要他用金幣來換，或者替他弄來其

>>阅读原文<<