b**********0 发帖数: 7 | 1 一个n * n 的board, 可以上下左右的走, 但是不可以到一个cell两次。
问从左上到右下角有多少种走法
求教思路 |
l*****a 发帖数: 14598 | 2 DFS+ boolean array to remember whether current cell has been used or not
【在 b**********0 的大作中提到】 : 一个n * n 的board, 可以上下左右的走, 但是不可以到一个cell两次。 : 问从左上到右下角有多少种走法 : 求教思路
|
a******u 发帖数: 69 | |
h***k 发帖数: 161 | 4 leetcode unique paths,一维dp,还是我理解错了?。。 |
h***k 发帖数: 161 | 5 看错题目了。。那就是dfs+2D boolean matrix吧,, |