diff options
author | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-16 01:15:07 +0100 |
---|---|---|
committer | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-16 01:15:07 +0100 |
commit | 80b7a8116d821aeae489086a403a6cdfd64d801a (patch) | |
tree | b362305db5c3d0b91e0714cb7fa29c2de8570e43 /src/dfs.c | |
parent | d8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898 (diff) | |
download | libuknapsack-80b7a8116d821aeae489086a403a6cdfd64d801a.tar.gz libuknapsack-80b7a8116d821aeae489086a403a6cdfd64d801a.zip |
Add time measure
Diffstat (limited to 'src/dfs.c')
-rw-r--r-- | src/dfs.c | 1 |
1 files changed, 1 insertions, 0 deletions
@@ -14,6 +14,7 @@ struct front_item * rec(struct data * d, int i, struct item * it) { struct front_item * f1 = rec(d, i+1, it); it->p -= d->items[i].p; it->w -= d->items[i].w; + // Go right (do not select item) struct front_item * f2 = rec(d, i+1, it); |