Subset sum problem: Difference between revisions
Content deleted Content added
→{{header|C}}: shorten the example, to show all the zero sum subsets, you can kill the process if you got all you need from it. and its easier to follow without the bit math which doesn't change the time complexity anyway. |
→{{header|C}}: Call it a set not path |
||
Line 207:
int n = sizeof (items) / sizeof (item_t);
int *
void subsum (int i, int weight) {
Line 213:
if (i && !weight) {
for (j = 0; j < i; j++) {
item_t item = items[
printf("%s%s", j ? " " : "", items[
}
printf("\n");
}
for (j = i ?
subsum(i + 1, weight + items[j].weight);
}
Line 225:
int main () {
subsum(0, 0);
return 0;
|