Problema de la mochila con programacion dinamica en Ruby

Problema de la Mochila 0-1

En la materia de matematicas discretas, hay una manera de resolver problemas de optimizacion con algo que se llama "Programacion Dinamica". Yo no soy profe para explicarles como funciona. Seguramente cayeron a este sitio porque buscar el codigo.

Los creditos de este codigo son puramente del siguiente sitio.

Lo que yo les paso en este post, solamente es el codigo traducido a ruby.

Que lo disfruten.

Link al programa.