algorithm - GOOGLE 询问的该算法的伪代码是什么

Question

这个问题是谷歌问的。

给定整数列表 S 和目标数 k，编写一个函数，返回 S 的子集，加起来为 k。如果无法制作这样的子集，则返回 null。

整数可以在列表中出现多次。您可以假设列表中的所有数字都是正数。

例如，给定 S = [12, 1, 61, 5, 9, 2] 和 k = 24，返回 [12, 9, 2, 1] 因为它总和为 24。

标签： algorithmfor-loopif-statementwhile-looppseudocode