最近我被问到以下面试问题:你有两组相同长度的数字N,例如A = [3,5,9]和B = [7,5,1].接下来,对于范围0..N-1中的每个位置i,您可以选择数字A [i]或B [i],因此最后您将得到另一个长度为N的数组C,其中包含来自A和A的元素B.如果C中所有元素的总和小于或等于K,那么这样的数组是好的.请编写一个算法,通过给定的数组A,B和数字K来计算出良好数组的总数.
我提出的唯一解决方案是动态编程方法,当我们有一个大小为NxK的矩阵时,M [i] [j]表示如果当前总和等于j,我们可以为数字X [i]组合多少组合.但看起来他们希望我想出一个公式.你能帮帮我吗？至少我应该寻找什么方向？将不胜感激任何帮助.谢谢.
我正在看下面这段代码:
totalDistance += \
GetDistance(xCoords[i], yCoords[i],
xCoords[i+1], yCoords[i+1])
而且无法理解是什么+= \意思？