形成给定数字的可能组合

Question

如何检查给定数字是否可以通过给定数字列表的正整数组合形成。

例如，如果数字列表是，     5 3 9

和

13

然后13可以由5 * 2 + 3形成。这可能的算法是什么？这不是一个硬件问题。在我正在准备的面试中询问了这一点。请帮忙！

Answer 1

我几十年前做了六个数字的组合，（倒计时数字游戏）。如果数字集在全局数组中，那么您需要向下传递每个递归的是一个整数索引，它描述了到目前为止您已经检查过的数组的距离。