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
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
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ó:
>
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
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:
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 +