[SOLUCIONADO] PHP, el problema de la mochila

[jegggf]

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.

[zetahosting]

Eso lo tendrias que hacer con arrays
Por ejemplo


$array['objeto1']['lugar']='lugar';
$array['objeto1']['valioso']='valioso';
$array['objeto1']['etc']='etc';

[CesarHC]

Pues si usas el buscador del foro de aseguro que encontraras lo que necesitas(aqui nadie va a hacer tu tarea Xd).

[jegggf]

Agradezco tu mensaje zetahosting, estoy intentandolo