hdu-1052田忌賽馬

本文參考http://www.cnblogs.com/Action-/archive/2012/07/03/2574744.html html 用貪心法解決此問題htm 1.當田忌最慢的馬比齊王最慢的馬快,贏一場先 2.當田忌最慢的馬比齊王最慢的馬慢,和齊王最快的馬比,輸一場 3.當田忌最快的馬比齊王最快的馬快時,贏一場先。 4.當田忌最快的馬比齊王最快的馬慢時,拿最慢的馬和齊王最快的馬比,輸一場
相關文章
相關標籤/搜索