[hm] [org] Autobús ida y vuelta desde Barcelona

[snaker]

El vie, 20-08-2010 a las 13:17 +0200, d1d4c escribió:
> El 19/08/10 12:13, d1d4c escribió:
> 
> .../
> > Ala, a ver si algún (ente) programador de la lista se curra un script
> > para esto, jeje ;) Yo no sé sí sabría hacerlo (si me pongo, seguramente,
> > como cualquiera) pero puedo intentar escribirlo en castellano ahora.
> 
> Estoy mirando de hacerlo en python, ya he hecho el "hola mundo", jaja, 
> ahora toca crear el diccionario recorriendo un archivo con la lista de 
> pasajeros y sus correspondientes maximo€, con el formato (por ejemplo):
> 
> joana 13€
> pep 11€
> marga 15€
> Carlos 14€
> etc.
> 
> Si alguien se anima... ;)

Es parecido al clásico problema de la mochila[1]. Codigo en python y
otros[2]

[1]http://es.wikipedia.org/wiki/Problema_de_la_mochila
[2]http://rosettacode.org/wiki/Knapsack_problem