一道矩阵路径题# JobHunting - 待字闺中U*L2012-07-16 07:071 楼4x4的矩阵,左上走到右下,可以走上下左右四个方向,不能走走过的格子,多少种unique的走法?bfs+去重复太麻烦,有更简单的想法/解法吗
A*u2012-07-16 07:072 楼backtrack方法注意优化,去掉不可能的path我也是比照 这个题目的 比如 递增整数, a1,a2,a3,...,an求所有组合,使得 它的和=target.这个就用backtrack两个题目思路一样。另外的办法,就是推公式了,不过不显然【在 U*******L 的大作中提到】: 4x4的矩阵,左上走到右下,可以走上下左右四个方向,不能走走过的格子,多少种: unique的走法?: bfs+去重复太麻烦,有更简单的想法/解法吗
H*r2012-07-16 07:073 楼C(6,3)?【在 U*******L 的大作中提到】: 4x4的矩阵,左上走到右下,可以走上下左右四个方向,不能走走过的格子,多少种: unique的走法?: bfs+去重复太麻烦,有更简单的想法/解法吗
U*L2012-07-16 07:074 楼这个回溯和BFS没什么区别吧?而且一样要去重复【在 A**u 的大作中提到】: backtrack方法: 注意优化,去掉不可能的path: 我也是比照 这个题目的 比如 递增整数, a1,a2,a3,...,an: 求所有组合,使得 它的和=target.: 这个就用backtrack: 两个题目思路一样。: 另外的办法,就是推公式了,不过不显然
d*s2012-07-16 07:079 楼花了40多分钟写出来了,这个题一般面试给多长时间?【在 U*******L 的大作中提到】: 4x4的矩阵,左上走到右下,可以走上下左右四个方向,不能走走过的格子,多少种: unique的走法?: bfs+去重复太麻烦,有更简单的想法/解法吗