Function main

CPP/recursion/0-1 Knapsack.cpp:28–42

Driver code

// Driver code
int main()
{
	int n , W;
	cout<<"Enter the number of items"; 
	cin>>n;	// taking input n
	vector<int> val(n) , wt(n);
	for(int i = 0 ; i < n ; i++)
	   cin>>wt[i];
	for(int i = 0 ; i < n ; i++)
	   cin>>val[i];
	cout<<"Enter the capacity of knapsack";
	cin>>W;	//W of knapsack
	cout << knapSack(W, wt, val, n);
	return 0;
}