貪心算法

1.洛谷  P1650 賽馬 2.codevs  2181 田忌賽馬 題目描述 我國曆史上有個著名的故事： 那是在2300年以前。齊國的大將軍田忌喜歡賽馬。他經常和齊王賽馬。他和齊王都有三匹馬：常規馬，上級馬，超級馬。一共賽三局，每局的勝者可以從負者這裏取得200銀幣。每匹馬只能用一次。齊王的馬好，同等級的馬，齊王的總是比田忌的要好一點。於是每次和齊王賽馬，田忌總會輸600銀幣。 田忌很沮喪，直到

>>阅读原文<<