Sheet1Dynamic Programming (Backward) Knapsack ModelInput Data and Stage CalculationsOuput Solution SummaryNumber of stages,N=Res. limit, W=