回溯递归问题

Question

有一个袋子可以装X公斤。 你会得到一系列的东西和它们的重量。 打印真实和每个重量的东西 如果没有答案，则为 false

例子：

for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)

Answer 1

这是subset sum problem 的变体。

您可以找到一些使用回溯 here 来解决此问题的指南。