#include <iostream> #include <vector> using namespace std; struct Item { int v, w, q; vector<Item> sub_items; vector<int> values; vector<int> cost; Item(int v, int w, int q): v(v), w(w), q(q) { values.push_back(w * v); cost.push_back(v); } void push(Item& subi) { su...