j******8
发帖数: 105 | 1 从矩阵左下角（0，0） 到右上角（x,y)一共有多少条unique paths
可以走任何方向，唯一限制条件是path不重复经过同一点两次(不然也无穷了）
唯一能想到的就是brutal recursive， |
j*****8
发帖数: 3635 | 2 可以任何方向的话只能bruteforce dfs了
【在 j******8 的大作中提到】
: 从矩阵左下角（0，0） 到右上角（x,y)一共有多少条unique paths
: 可以走任何方向，唯一限制条件是path不重复经过同一点两次(不然也无穷了）
: 唯一能想到的就是brutal recursive，
|
j******8
发帖数: 105 | 3 同时用矩阵自身来mark/clear visited ？
【在 j*****8 的大作中提到】
: 可以任何方向的话只能bruteforce dfs了
|
j******8
发帖数: 105 | 4 有没有更好的办法
【在 j******8 的大作中提到】
: 从矩阵左下角（0，0） 到右上角（x,y)一共有多少条unique paths
: 可以走任何方向，唯一限制条件是path不重复经过同一点两次(不然也无穷了）
: 唯一能想到的就是brutal recursive，
|
I**********n
发帖数: 77 | 5 貌似没有
--------
美国CS交流群QQ: 167615205
-------- |
