23 using Objects = std::vector<std::pair<int, int>>;
24 Objects objects{{1, 3}, {2, 2} , {3, 65} ,
25 {1, 1} , {2, 2} , {4, 3} , {1, 1} , {10, 23}};
26 const int capacity = 6;
27 auto size = [](std::pair<int, int> object) {
return object.first;};
28 auto value = [](std::pair<int, int> object) {
return object.second;};
31 std::cout <<
"Knapsack unbounded FPTAS on value" << std::endl;
33 double epsilon = 1. / 4.;
34 auto maxValue = paal::knapsack_unbounded_on_value_fptas(
35 epsilon, objects, capacity,
36 std::back_inserter(result), size, value);
38 std::cout <<
"Max value " << maxValue.first <<
", Total size "
39 << maxValue.second << std::endl;
40 for(
auto o : result) {
41 std::cout <<
"{ size = " << o.first <<
", value = " << o.second <<
"} ";
43 std::cout << std::endl;