juhugufudu 发表于 2020-1-22 10:26:11

编程题求助

本帖最后由 juhugufudu 于 2020-1-22 15:14 编辑

int a = \
{{7,0,0,0,0,0,0,0,0},
{4,6,0,0,0,0,0,0,0},
{6,9,3,0,0,0,0,0,0},
{6,3,7,1,0,0,0,0,0},
{3,5,3,2,8,0,0,0,0},
{5,9,4,7,3,2,0,0,0},
{6,4,1,8,5,6,3,0,0},
{3,9,7,6,8,4,1,5,0},
{2,5,7,3,5,7,8,4,2}};
在下边所示的数字宝塔中,从最顶层到最底层,每次只能走到下一层的左边或右边的数字。
求出使其所走过的所有数字之和为60的路径
             7
         4 6
          6 9 3
      6 3 7 1
       3 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

考虑到定义可能比较麻烦....上面有定义
回复有回复奖励..


Croper 发表于 2020-1-23 11:16:45

遍历二叉树,注意到了60可以剪枝就好
页: [1]
查看完整版本: 编程题求助