0/1 KS

#include<stdio.h>
int main()
{
    int KS = 6;
    int itemWeight[3] = {4,2,3};
    int TotalPrice[3] = {100,75,110};

    int Profit[4][7];

    for(int i = 0; i < 4; i++)
    {
        for(int j = 0; j <= 6; j++)
        {
            Profit[i][j]=0;
        }
        //printf("\n");
    }
    for(int i = 1; i < 4; i++)
    {
        for(int j = 1; j <= 6; j++)
        {
            int curProfit =0;
            if(j > itemWeight[i-1] )
            {
                curProfit = TotalPrice[i-1] + Profit[i-1][j-itemWeight[i-1]];
            }
            if(curProfit > Profit[i-1][j])
            {
                Profit[i][j] = curProfit;
            }
            else
            {
                Profit[i][j] = Profit[i-1][j];
            }
        }
    }

    for(int i = 0; i < 4; i++)
    {
        for(int j = 0; j <= 6; j++)
        {
            printf("%d\t",Profit[i][j]);
        }
        printf("\n");
    }

    return 0;
}