Dev - C++ - Problema de la mochila

Buenas, hace un tiempo hice una implementación en c++ para resolver el problema de la mochila. De hecho lo hace y en pocos segundos encuentran soluciones bastante aproximadas pero quería probar si es realmente eficiente con casos bastantes representativos.

Mí programa no depende del tamaño de la restricción( no uso programación dinámica). Por ejemplo para un caso de 100 ítem tardó menos de un minuto en resolverlo