The bin packing decision problem is that given an unlimited number of bins, each of capacity

$1,$ and n objects with sizes s$1,$ s$2,...,$ sn$,$ where $0<$ si $<=1,$ do the objects fit in k bins? where

k is a given integer.