- 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 18 times
5. (4 puntos) Problema MOCHILA: Dado un numero W, un numero V, un único entero positivo n, un conjunto de numeros [w₁, W
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
5. (4 puntos) Problema MOCHILA: Dado un numero W, un numero V, un único entero positivo n, un conjunto de numeros [w₁, W
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.