yql/essentials/parser/pg_wrapper/postgresql/src/include/lib/knapsack.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

/*
 * knapsack.h
 *
 * Copyright (c) 2017-2023, 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 */