Ayuda con ejercicio en C++

jose andres vazquez garcia
14 de Marzo del 2014
implementar con programacion orientada a objetos un programa que resuelva ell siguente problema

Robot Cargador

Supon que tenemos un robot cargador con una capacidad de carga X. Tenmos una serie de cajas cada uno con un peso P y un valor V. el robot debe de recoger las cajas que maximicen el total de los valores, tal que no se exceda de la capacidad de carga.

ejemplo, si tenemos una capacidad de 5 y 6 cajas con los siguientes pess/valores.
X=5
cajas {peso,valor}= { {3,2},{4,1},{2,5},{2,1},{3,5},{7,4} }

La maximizacion de la ganancia seria escoger las cajas {2,5} y {3,5} ya que juntos pesan 5 y vaken 10. Est es la solucion optima.

El programa debe de estar realizado para culquier cantidad de cajas y robots de cualquier capacidad. No es necesario leer nada en teclado, se puede inicializar las variables y arreglos de manera fija

el programa debe de estar implementado con clases y objetos.