算法题求解
在一个n*n的棋盘，一个棋子移动k次，问能够回到原点(0, 0)的概率，每次可以上下左右或者停在原地[up, down, stay, left, right]，我写了一个O(n*n*k)的dp还有一个O(n*k*min(n, k))的算法，面试官都说不是最优解，说最优解好像是O(nk)还是O(n)的没听清，说leetcode有原题，我找了半天只找到一个在一维数组上移动的题，题解做法和我的一样而且这个已经是hard题了。想了半天还是写不出最优解，有大佬指教一下吗，或者知道原题目叫啥的麻烦发一哈。#笔试题目#