小编Y H*_*Y H的帖子

如何检查整数是否可以表示为长度为n的给定数组中元素的线性组合？当前，当n = 2时，我可以为特定情况编写代码，但是当n未知时，我不知道如何编码。

这是n = 2时的函数（当数组中只有两个元素时）：

bool check(int array[], int n, int value){//n values in the array //    

  for (int i=1; i<array[0]; i++){
     for (int j=1; j<array[1]; j++){
        if ((i*array[0]+j*array[1])%value==0){
            printf("x=%d, y=%d, i=%d, j=%d\n", array[0], array[1], i, j);
            return 1;
        }
    }
    }
return 0;
}