However, if we take it a step or two further, we should know that the method will run in the time between and . From Definition A, we know that there is no need to compute all the weights when the number of items and the items themselves that we chose are fixed. That is to say, the program above computes more than necessary because the weight changes from 0 to W often. From this perspective, we can program this method so that it runs recursively.
However if we take it a step or two further we should know that the method will run in the time between and  From Definition A we know that there is no need to compute all the weights when the number of items and the items themselves that we chose are fixed That is to say the program above computes more than necessary because the weight changes from 0 to W often From this perspective we can program this method so that it runs recursively