summaryrefslogtreecommitdiffstats
path: root/src/dfs.c
diff options
context:
space:
mode:
authorAlexandre Jesus <adbjesus@gmail.com>2016-09-16 01:15:07 +0100
committerAlexandre Jesus <adbjesus@gmail.com>2016-09-16 01:15:07 +0100
commit80b7a8116d821aeae489086a403a6cdfd64d801a (patch)
treeb362305db5c3d0b91e0714cb7fa29c2de8570e43 /src/dfs.c
parentd8ea8dc5fa670477cb6a3c64a9fe7dbbb0c44898 (diff)
downloadlibuknapsack-80b7a8116d821aeae489086a403a6cdfd64d801a.tar.gz
libuknapsack-80b7a8116d821aeae489086a403a6cdfd64d801a.zip
Add time measure
Diffstat (limited to 'src/dfs.c')
-rw-r--r--src/dfs.c1
1 files changed, 1 insertions, 0 deletions
diff --git a/src/dfs.c b/src/dfs.c
index 3f34001..bdf2b7e 100644
--- a/src/dfs.c
+++ b/src/dfs.c
@@ -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);