田忌赛马(贪心算法)
·
分为两种情况:
1.田最快 快于 王最快(田最快面对任何都赢)
->故和王最快比,消耗王最快
2.田最快 小于等于 王最快(王最快面对任何都可赢)
则比最慢(意在找一匹无法赢任何马的马)
分为两种情况:
1.田最慢 快于 王最慢
->故和王最慢比
2.田最慢 小于等于 王最慢(田最慢为 无法赢任何马的马)
故拿最慢马和王的最快马比(消耗掉 王面对任何都可赢的马)
更多推荐



所有评论(0)