PostgreSQL Source Code
git master
Toggle main menu visibility
Main Page
Related Pages
Namespaces
Namespace List
Namespace Members
All
a
c
d
g
h
i
k
l
m
p
r
s
t
Functions
Variables
Data Structures
Data Structures
Data Structure Index
Class Hierarchy
Data Fields
All
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
~
Functions
_
a
c
d
f
h
i
n
o
p
r
s
t
~
Variables
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Enumerations
Files
File List
Globals
All
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Functions
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Variables
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Typedefs
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
Enumerations
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
Enumerator
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
z
Macros
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
•
All
Data Structures
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Macros
Pages
knapsack.h
Go to the documentation of this file.
1
/*
2
* knapsack.h
3
*
4
* Copyright (c) 2017-2025, PostgreSQL Global Development Group
5
*
6
* src/include/lib/knapsack.h
7
*/
8
#ifndef KNAPSACK_H
9
#define KNAPSACK_H
10
11
#include "
nodes/bitmapset.h
"
12
13
extern
Bitmapset
*
DiscreteKnapsack
(
int
max_weight,
int
num_items,
14
int
*item_weights,
double
*item_values);
15
16
#endif
/* KNAPSACK_H */
bitmapset.h
DiscreteKnapsack
Bitmapset * DiscreteKnapsack(int max_weight, int num_items, int *item_weights, double *item_values)
Definition:
knapsack.c:52
Bitmapset
Definition:
bitmapset.h:50
src
include
lib
knapsack.h
Generated on Thu Mar 13 2025 18:13:25 for PostgreSQL Source Code by
1.9.4
1.9.4 
