V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 2927 days ago, the information mentioned may be changed or developed.
本人正在学习递归 在一道题上遇到了困难
求大神帮忙
从最上层往下走，只能走下面或者下方右侧的数字，求所有使走到的所有数字之和为 60 的途径数量
7
4 6
6 9 3
6 3 7 1
2 5 3 2 8
5 9 4 7 3 2
6 4 1 8 5 6 3
3 9 7 6 8 4 1 5
2 5 7 3 5 7 8 4 2
记得要用递归哦
求大神帮忙
从最上层往下走，只能走下面或者下方右侧的数字，求所有使走到的所有数字之和为 60 的途径数量
7
4 6
6 9 3
6 3 7 1
2 5 3 2 8
5 9 4 7 3 2
6 4 1 8 5 6 3
3 9 7 6 8 4 1 5
2 5 7 3 5 7 8 4 2
记得要用递归哦
 |
1
NicholasWangC May 6, 2018 via Android
有向图的遍历嘛。。
|
 |
2
pwrliang May 6, 2018 via Android
把数字放到矩阵中，然后 DFS,我写过个上下左右都走的，可以参考下
https://gist.github.com/pwrliang/b5bd34ef58abfd63be494bb38c9ab623 |
Select Language