回溯递归问题

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

这是一个变体 子集总和问题.

您可以找到一些使用回溯的准则 这里.