[Enunciado] A formulação está errada! Ela dá a entender que queremos encontrar X que maximize v(X) e além disso satisfaça a condição p(X) ≤ c. Ora, o único candidato a solução de qualquer instância ( p, v, n, c) desse problema é o conjunto de todos os objetos. (Na verdade, poderia retirar alguns objetos de valor nulo.) Esse cadidato é solução se e somente se p(1 .. n) ≤ c.