【动态规划&BFS】相遇

这是我第一次模拟题测试点全部AC。。。 同机房的DALAO都用的BFS 然而我用的DP（其实不会BFS）   话不多说，上题！ （灰常详细）DP解法： 重点还是状态转移方程式的推导 1个点i要么是后面的位置i-1往前走一步，i+1往后走一步即dg[i]= 或者是一个点i*2从i瞬移一步。 如果是自身的话也可能不走。 此时就要找哪一种走的最少了 状态转移方程就是dg[i]=min(dg[i],min

>>阅读原文<<