狗家kirkland 5月面经

sarahzjn 发表于 2018-5-21 15:07
BFS挺好懂的，但是dp的解法简直xxxx了狗

能否稍微解释一下这个剪枝的操作？

1. 
   
2. (Math.abs(cur.pos + cur.speed - target) < target && !visited.contains(s1)) {
   
3. //add s1 to set and queue
   
4. }
   

复制代码

补充内容 (2018-5-21 15:36):
s1 是 往前走的 位置和速度的组合

第四轮这种不知道能不能投诉一把

fernando 发表于 2018-5-21 15:35
能否稍微解释一下这个剪枝的操作？

补充内容 (2018-5-21 15:36):

你好，这个是用反证法证明的，code 的 discuss有人写证明过程，但是怎么想到的感觉我也没这个感觉

sarahzjn 发表于 2018-5-22 05:18
你好，这个是用反证法证明的，code 的 discuss有人写证明过程，但是怎么想到的感觉我也没这个感觉

嗯嗯 谢谢啦！我看了下discuss里面感觉还是没有特别好的证明。

多谢分享！！！！