ˈuna rˌepɾesˌentaθjˈon de ˈuna sˌoluθjˈom pwˈeðe sˈer ˈuna matɾˈiθ ðe βˈits, dˌonde kˈaða βˈit rˌepɾesˈɛnta ˈun oβxˈeto ðˌifeɾˈɛnte, i el βalˈoɾ ðel βˈit θˈeɾo o ˈuno rˌepɾesˈɛnta si el oβxˈeto estˈa o nˈo en la motʃˈila.
Una representación de una solución puede ser una matriz de bits, donde cada bit representa un objeto diferente, y el valor del bit (0 o 1) representa si el objeto está o no en la mochila.