09/07/2013, 07:24
|
| | | Fecha de Ingreso: septiembre-2012 Ubicación: montevideo
Mensajes: 131
Antigüedad: 12 años, 4 meses Puntos: 0 | |
| PHP, el problema de la mochila
que tal? soy muy nuevo en el tema y tengo incovenientes con el siguiente problema:
Algoritmo
Asignar a cada grupo de objetos un valor (utilidad) y un tamaño
Asignar a cada lugar una capacidad
Ordenar los objetos por valor decreciente
Tener una lista de lugares ordenada por capacidad
Repetir
Obj = Objeto más valioso
Lug = Lugar con el menor espacio suficiente para alojar a Obj
Asignar Obj a Lug (actualizar la capacidad de Lug)
Hasta considerar todos los objetos.
Agradezco guia o ayuda de elgun tipo .gracias. |