Subset sum problem: Difference between revisions

 
Line 749:
done = 0
#
proc subsum i w k . .
if done = 1
return
Line 759:
done = 1
.
kfor j = k + 1 to n
if i <> 0
k = set[i] + 1
.
for j = k to n
set[i + 1] = j
subsum i + 1 w + w[j] j
.
.
subsum 0 0 1
</syntaxhighlight>
{{out}}
2,083

edits