Breaking News: Grepper is joining You.com. Read the official announcement!

0/1 knapsack problem in c

Supriyo Saha answered on July 3, 2022 Popularity 8/10 Helpfulness 5/10

answer 0/1 knapsack problem in c

0/1 knapsack problem in c

Comment

#include<stdio.h>
#include<conio.h>
void main()
{
printf("\nEnter the no of elements: "); int noe; scanf("%d",&noe);
int p[noe], w[noe], r[noe], pw[noe], i, I, sack, np=0, cnoe=noe;
printf("\nEnter the profits: "); for(i=0;i<noe;i++) scanf("%d",&p[i]);
printf("\nEnter the weights: "); for(i=0;i<noe;i++) scanf("%d",&w[i]);
printf("\nEnter the size of the sack: "); scanf("%d",&sack);
for(i=0;i<noe;i++) r[i] = 1; for(i=0;i<noe;i++) pw[i] = p[i]/w[i];
while(sack>0 && cnoe>0)
{
  int v=-1;
  for(i=0;i<noe;i++){if(v<=pw[i] && r[i]==1){I=i; v=pw[i];}}
  r[I] = 0; cnoe--;
  if(w[I]<sack){sack=sack-w[I];np = np + p[I];}
  else{np = np + pw[I]*(sack);sack=0;}
  printf("\n No=%d, sack=%d, profit=%d", I+1, sack, np);
}
printf("\nNet profit from the sack: %d ", np); getch();
}

Popularity 8/10 Helpfulness 5/10 Language c

Source: Grepper

Tags: c knapsack-problem

Link to this answer
Share Copy Link

Contributed on Jul 03 2022

Supriyo Saha

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

0/1 knapsack problem in c

Contents

More Related Answers

0/1 knapsack problem in c

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.