形成给定数字的可能组合

Possible combination to form a given number

本文关键字：组合 数字      更新时间：2023-10-16

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

例如如果号码列表为，5 3 9

和

13

然后13可以由5*2+3形成。可能的算法是什么？这不是硬件问题。这是在我准备的一次采访中被问到的。请帮忙！

几十年前，我为六个数字的组合（倒计时游戏）做了这件事。如果数字集在全局数组中，那么在每次递归中只需要传递一个整数索引，该索引描述了到目前为止您所检查的数组的长度。

相关文章：