aboutsummaryrefslogtreecommitdiff
path: root/src/include/lib/knapsack.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/include/lib/knapsack.h')
-rw-r--r--src/include/lib/knapsack.h17
1 files changed, 17 insertions, 0 deletions
diff --git a/src/include/lib/knapsack.h b/src/include/lib/knapsack.h
new file mode 100644
index 00000000000..8d1e6d0aa04
--- /dev/null
+++ b/src/include/lib/knapsack.h
@@ -0,0 +1,17 @@
+/*
+ * knapsack.h
+ *
+ * Copyright (c) 2017, PostgreSQL Global Development Group
+ *
+ * src/include/lib/knapsack.h
+ */
+#ifndef KNAPSACK_H
+#define KNAPSACK_H
+
+#include "postgres.h"
+#include "nodes/bitmapset.h"
+
+extern Bitmapset *DiscreteKnapsack(int max_weight, int num_items,
+ int *item_weights, double *item_values);
+
+#endif /* KNAPSACK_H */