knapsack.cpp

Go to the documentation of this file.

#include <atomprobe/atomprobe.h>

using namespace std;
using namespace AtomProbe;

int main()
{

    vector<Weight> wVec;
    Weight wt;

    wt.mass=0.5;
    wt.uniqueId =1;
    
    wVec.push_back(wt);

    vector<vector<Weight> > solns;
    MassTool::bruteKnapsack(wVec,1.0,0.05,3,solns);
    
    cout << "There are :" << solns.size() << "solns." << endl;

    for(auto i=0u;i<solns.size();i++)
    {
        cout << "=====Soln" << i << "====" << endl;
        cout << " Size:" << solns[i].size() << endl;
        for(auto j=0u;j<solns[i].size();j++)
            cout << solns[i][j].mass << endl;
        cout << "======================" << endl;
    }

}