Updated KnapSack Problem