recursion - 回溯递归问题

Question

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

例子：

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

Answer 1

这是子集和问题的一种变体。

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