00001 #ifndef KNAPSACK_H
00002 #define KNAPSACK_H
00003
00004 #include<LEDA/map.h>
00005 #include<LEDA/list.h>
00006 #include<LEDA/set.h>
00007 #include<LEDA/array.h>
00008 #include<LEDA/tuple.h>
00009 #include<LEDA/array2.h>
00010
00011 typedef four_tuple < int, double, list_item, int >KE;
00012
00013 double KNAPSACK (array < int >&W, int w, array < double >&C, set < int >&S);
00014 double KNAPSACK (map < int, int >&W, map < int, double >&C, int w,
00015 set < int >&S);
00016 double KNAPSACK (map < int, int >&W, map < int, double >&C, int w, map < int,
00017 int >&S, map < int, int >&LB, map < int, int >&UB);
00018
00019 #endif
