Professional Documents
Culture Documents
Daa Lab-Da4
Daa Lab-Da4
Knapsack Variant
CODE:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int obj=0;
cin>>obj;
int W=0;
cin>>W;
vector <int>w(obj,0);
vector <int>p(obj,0);
for(int j=0;j<obj;j++)
{
cin>>w[j];
}
for(int j=0;j<obj;j++)
{
cin>>p[j];
}
int z=knapsack(W,w,p,obj);
cout<<z<<"\n";
}
return 0;
}
OUTPUT: