Page 1 of 1
5. (4 puntos) Problema MOCHILA: Dado un numero W, un numero V, un único entero positivo n, un conjunto de numeros [w₁, W
Posted: Fri Jul 08, 2022 6:39 am
by answerhappygod
- 5 4 Puntos Problema Mochila Dado Un Numero W Un Numero V Un Unico Entero Positivo N Un Conjunto De Numeros W W 1 (57.95 KiB) Viewed 21 times
5. (4 puntos) Problema MOCHILA: Dado un numero W, un numero V, un único entero positivo n, un conjunto de numeros [w₁, W2, ..., wn] y un conjunto de numeros [v₁, ..., vn] decidir si existe un subconjunto S de {1,..., n} tal que: y iES Wi ≤ W Συν iES Pruebe que el problema MOCHILA es NP-Completo.