回溯递归问题

Question

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

示例：

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找到一些接近此问题的指南。