Given an integer W, arrays val[] and wt[], where val[i] and wt[i] are the values and weights of the ith item, the task is to… Read More

# Tag Archives: knapsack

Given a positive integer K, and an array arr[] consisting of N( =9) integers such that arr[i] represents the cost of the digit (i+1), the… Read More

Given a sac of capacity W, and two arrays A[] and B[] of length N, where A[i] represents the weight of an ith block of… Read More

Rahul and Ankit are the only two waiters in the Royal Restaurant. Today, the restaurant received N orders. The amount of tips may differ when… Read More

Given an array arr[] consisting of N integers and an integer K, the task is to find the sum of the length of the two… Read More

There are some processes that need to be executed. The amount of load that process causes a server that runs it, is being represented by… Read More

Given an array arr[], consisting of N non-negative integers and an integer S, the task is to find the number of ways to obtain the… Read More

Pre-requisite: Fractional Knapsack Problem Given two arrays weight[] and profit[] the weights and profit of N items, we need to put these items in a… Read More

Given N items with weights W[0..n-1], values V[0..n-1] and a knapsack with capacity C, select the items such that: The sum of weights taken into… Read More

Given S stacks of length M, the task is to maximize the sum of elements at the top of each stack by popping at most… Read More

Given N items, each item having a given weight Ci and a profit value Pi, the task is to maximize the profit by selecting a… Read More

Given weights and profits of N items, put these items in a knapsack of capacity W. The task is to print all possible solutions to… Read More

Given a knapsack with capacity C and two arrays w[] and val[] representing the weights and values of N distinct items, the task is to… Read More

Given an integer array, consisting of positive weights “W” and there values “V” respectively as a pair and some queries consisting of an integer ‘C’… Read More

Given the weights and values of n items, the task is to put these items in a knapsack of capacity W to get the maximum… Read More