每日一题1728 -- 解题错误记录教训

记录一下解题错误的原因和教训,最开始的想法是如果猫可以在去食物的路途中捉到老鼠,路径会比老鼠短,于是分治。 # 1-老鼠无法到达食物 # 2-猫先到达食物 # 3-猫寻路:最短路径(考虑墙) # 4-老鼠寻路:最短路径(考虑墙以及猫下一步会追上来)

但是可以发现如果
grid = [“F.”, “…”, … , “…”, “.C”, “…”, “M.”]
catJump = 1, mouseJump = 2
这种情况下,不管前面的路程有多少,只需要猫一直卡在老鼠前面,猫就是必胜的,而如果猫通过分治使用最短路径赶路,距离够长老鼠就有机会获胜…

所以说想清楚之前果然还是不要分治了…

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值