summaryrefslogtreecommitdiffstats
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.h16
1 files changed, 16 insertions, 0 deletions
diff --git a/src/include/lib/knapsack.h b/src/include/lib/knapsack.h
new file mode 100644
index 0000000..2d90dc4
--- /dev/null
+++ b/src/include/lib/knapsack.h
@@ -0,0 +1,16 @@
+/*
+ * knapsack.h
+ *
+ * Copyright (c) 2017-2020, PostgreSQL Global Development Group
+ *
+ * src/include/lib/knapsack.h
+ */
+#ifndef KNAPSACK_H
+#define KNAPSACK_H
+
+#include "nodes/bitmapset.h"
+
+extern Bitmapset *DiscreteKnapsack(int max_weight, int num_items,
+ int *item_weights, double *item_values);
+
+#endif /* KNAPSACK_H */