HDU 1052Tian Ji -- The Horse Racing
很有意思的一道题,做完这道题你就会充分的了解田忌赛马的策略了,要考虑的情况还是挺多的,挺考验思维的严谨性的。。。
好,废话不多说,下面开始题目的分析。
这道题的核心思想是贪心,其贪心策略的精髓就在于让田忌的每一匹马都发挥到最大价值,即每一次做出的选择都要是最优的的策略(这个选择指的是当田忌的一匹马要在对手的阵营中选出一匹马作为对手时,要选择一个能将自己的价值发挥到最大的对手)。
那么对于这道题
原创
2016-04-21 22:23:44 ·
346 阅读 ·
0 评论