今天看啥  ›  专栏  ›  labuladong

算法大师——孙膑

labuladong  · 公众号  ·  · 2021-05-17 08:05
后台回复进群一起刷力扣点击卡片可搜索关键词👇读完本文,可以去力扣解决如下题目:870. 优势洗牌(Medium)田忌赛马的故事大家应该都听说过:田忌和齐王赛马,两人的马分上中下三等,如果同等级的马对应着比赛,田忌赢不了齐王。但是田忌遇到了孙膑,孙膑就教他用自己的下等马对齐王的上等马,再用自己的上等马对齐王的中等马,最后用自己的中等马对齐王的下等马,结果三局两胜,田忌赢了。当然,这段历史也挺有意思的,那个讽齐王纳谏,自恋的不行的邹忌和田忌是同一时期的人,他俩后来就杠上了。不过这是题外话,我们这里就打住。以前学到田忌赛马课文的时,我就在想,如果不是三匹马比赛,而是一百匹马比赛,孙膑还能不能合理地安排比赛的顺 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照