23 using Objects = std::vector<std::pair<int, int>>;
24 Objects objects{ { 1, 3 }, { 2, 2 }, { 3, 65 }, { 1, 1 }, { 2, 2 },
25 { 4, 3 }, { 1, 1 }, { 10, 23 } };
26 const int capacity = 6;
27 auto size = [](std::pair<int, int> object) {
return object.first; }
29 auto value = [](std::pair<int, int> object) {
return object.second; }
32 std::cout <<
"Knapsack unbounded FPTAS on value no output" << std::endl;
34 double epsilon = 1. / 4.;
35 auto maxValue = paal::knapsack_0_1_no_output_on_value_fptas(
36 epsilon, objects, capacity, size, value);
38 std::cout <<
"Max value " << maxValue.first <<
", Total size "
39 << maxValue.second << std::endl;
int main()
[Knapsack Example]