summaryrefslogtreecommitdiffstats
path: root/src/include/lib/knapsack.h
blob: dcfdbe34d9959e3e756b78f3b5641eff77b77a11 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/*
 * knapsack.h
 *
 * Copyright (c) 2017-2021, 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 */