untitled

Pasted Oct 24, 2026, 3:43 AM1 file44 lines

Scan to open on your phone

Point a camera at the QR code - it opens this exact paste, no app needed.

https://codepastes.com/zzgsnchqcngsx7gt
untitled
#include <stdio.h>
int n,w[10], v[10], W, i,  sol[10]={0,0,0,0,0,0,0,0,0,0};
void Greedy_Knapsack()
{
    int LC, TV=0;
    LC = W;
    i =1;
    while (i<=n)
    {
        if (w[i]<=LC)
         {
            TV += v[i];
            LC = LC-w[i];
            sol[i]=1;
         }
         i++;
    }
    printf("\n solution for the knapsack    < ");
    for(i=1;i<=n; i++)
    {
        printf("%d", sol[i]);
        if (i<(n-1))
            printf(",  ");
    }

    printf(" >  and optimal value = %d", TV);
}


int main()
{
    printf("Enter value for n ");
    scanf("%d", &n);
    printf("\nEnter weight and Value of n items, such that v/w is in descending order");
    for(i=1; i<=n; i++)
    {
            printf("\nEnter \"item %d \" weight and value ",i);
            scanf("%d", &w[i]);
            scanf("%d", &v[i]);
    }

    printf("\nEnter Capacity of the knapscak  ");
    scanf("%d", &W);
    Gre

915 chars · codepastes.com