Re: [Python-es] Obtención de Sumandos para un Target a partir de una colección de valores

2018-02-09 Por tema Manuel A. Estevez Fernandez
Gracias por la respuesta, al principio intenté algo así, sin embargo con listas de 1000 / 2000 valores se vuelve muy pesado. Manuel Alejandro Estévez Fernández El 9 de febrero de 2018, 7:08, Chema Cortes escribió: > El 8 de febrero de 2018, 23:26, Manuel A. Estevez

Re: [Python-es] Obtención de Sumandos para un Target a partir de una colección de valores

2018-02-09 Por tema Manuel A. Estevez Fernandez
Gracias por el dato, voy a intentarlo. Saludos. Manuel Alejandro Estévez Fernández El 9 de febrero de 2018, 8:06, Daπid escribió: > La forma eficiente de resolver el problema es usando programación dinámica > (dynamic programming), y es equivalente a uno de los

Re: [Python-es] Obtención de Sumandos para un Target a partir de una colección de valores

2018-02-09 Por tema Felix Perez
El 9 de febrero de 2018, 19:31, Manuel A. Estevez Fernandez< stvz...@gmail.com> escribió: > Gracias por el dato, voy a intentarlo. > Saludos. > > ? ¿A quién contestas? > > > Manuel Alejandro Estévez Fernández > > > > El 9 de febrero de 2018, 8:06, Daπid escribió: >

Re: [Python-es] Obtención de Sumandos para un Target a partir de una colección de valores

2018-02-09 Por tema Felix Perez
El 9 de febrero de 2018, 19:30, Manuel A. Estevez Fernandez escribió: > Gracias por la respuesta, al principio intenté algo así, sin embargo con > listas de 1000 / 2000 valores se vuelve muy pesado. > > > ? > Manuel Alejandro Estévez Fernández > > > > El 9 de febrero de

Re: [Python-es] Obtención de Sumandos para un Target a partir de una colección de valores

2018-02-09 Por tema Daπid
La forma eficiente de resolver el problema es usando programación dinámica (dynamic programming), y es equivalente a uno de los problemas clásicos: dar cambio en monedas. Hay mucha documentación al respecto, sobre todo en inglés. Un par de enlaces, sin garantía de calidad:

Re: [Python-es] Obtención de Sumandos para un Target a partir de una colección de valores

2018-02-09 Por tema Chema Cortes
El 8 de febrero de 2018, 23:26, Manuel A. Estevez Fernandez < stvz...@gmail.com> escribió: > Hola gracias por tu sugerencia. > > Lo que necesito es por ejemplo: > > para el ID 1 el target es 100, > > entonces ¿cuáles son los números del ID 1 que puedan sumar 100 ? > 20, 30, 50, 15, 45, 60 > 20 +