Suppose the next-fit algorithm packs {x1,x2,...,xn} into k identical bins. Under modest assumptions about what fits into a bin, we prove that next-fit also packs {xn,...,x2,x1} into k bins. Thus, the next-fit decreasing algorithm uses the same number of bins as a next-fit increasing algorithm.
