标签： c++
如何检查给定数字是否可以通过给定数字列表的正整数组合形成。
例如，如果数字列表是， 5 3 9
和
13
然后13可以由5 * 2 + 3形成。这可能的算法是什么？这不是一个硬件问题。在我正在准备的面试中询问了这一点。请帮忙！
答案 0 :(得分：0)
我几十年前做了六个数字的组合，（倒计时数字游戏）。如果数字集在全局数组中，那么您需要向下传递每个递归的是一个整数索引，它描述了到目前为止您已经检查过的数组的距离。