那么你可能是写多重背包写挂的
当前的位置x y ,可以通过一次点击,两次点击......到达x+1 y+1k.........x+1 y+2k.......的位置
我们可以知道,在x位置时,点击一次跳动的高度为k,那么在x y-k的位置,可以点击两次到x y+k 。这和在x y位置时,点击一次到x y+k是相同的
如果在x y-k到x y+k的最少点击次数 和 x y到x y+k的最少点击次数相同,那就就不用判断更多的点击次数了,直接break;
反之,如果小于,那就说明还有更优解,需要判断完整