Knapsack problem/0-1: Difference between revisions

dim as short n : n = _numberOfObjects /* The number of objects available to pack */

dim as Str31 s(_numberOfObjects) /* The names of available objects */

dim as short c(_numberOfObjects) /* The *COST* of the ith object i.e. how much weight you must carry to pack the object */

dim as short v(_numberOfObjects) /* The *VALUE* of the ith object i.e. on a scale of 1 to 200, how important is it that the object included */

dim as short W : W = _weightOfKnapsack /* The maximum weight your knapsack will carry in ounces*/

dim as short cur_w

dim as double tot_v : tot_v = 0

dim as short i, maxi, finalWeight : finalWeight = 0

dim as short finalValue : finalValue = 0

dim as short used(_numberOfObjects)

dim as short i, totalValue, totalWeight