您如何解决2d阵列的完美和问题?

时间:2018-12-17 14:22:17

标签: arrays data-science

我正在尝试找出如何从概念上解决此数据科学问题的方法。

允许您通过向上和向下移动以及向左和向右移动来遍历以下4 x 4的数字数组。但是,您不能斜着走,也不能两次到同一位置。通过遍历数组,可以用多少种不同的方法得到数字的总和以达到20?

5 1 1 5

1 9 9 1

1 9 9 1

5 1 1 5

我已经研究了“完美和”问题,但是对于算法如何在2d数组上工作却有些困惑。我检查了有关2d数组的完美总和的堆栈溢出问题,但这仅用于坐标,而不是未指定的“路径”。这里有帮助吗?

0 个答案:

没有答案