没有新消息
更多内容
2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置,那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x,y,k。返回“马”从(0,0)位置出发,必须走k步。最后落在(x,y)上的方法数有多少种?
写回答
自然智慧即可。 1.递归。有代码。 2.记忆化搜索。有代码。 3.动态规划。dp是三维数组。棋盘是二维数组,走k步,需要k+1个棋盘。有代码。 4.动态规划,空间压缩。只有相邻棋盘才有依赖,所以只需要用两个棋盘,就能走完。有代码。
5赞
0踩
1评论