温温:感觉思路还是比较简单的,我们可以将马分为A,B,要跳的位置分为a,b 行走策略 可以用反证法证明一匹马先走,另一匹马后走,与不规定马走的顺序的最优解相等。 因此,根据马和地方的不同,我们将问题分为四个小问题,即: A马先走到a点,然后B马走到b点 A马先走到b点,然后B马走到a点 B马先走到a点,然后A马走到b点 B马先走到b点,然后A马走到a点 分别求以上四个小问题的最优解,然后再从四个小问题的解中选取最优解即可。 算法 这里算法是要设计给定一个图,一匹马,一个目的地,求马到达该点的最短跳数。 方法就是和上面几个人的说法一致,用BFS即可,另用一张表记录马跳到当前该点最短跳数。
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: