Problema de mochila usando la fuerza bruta Ejemplo de código completo de código Python

Ten en cuenta que en las ciencias cualquier problema casi siempre tiene diversas resoluciones, por lo tanto te enseñaremos lo más óptimo y mejor.

Ejemplo: algoritmo de mochila en python

# a dynamic approach# Returns the maximum value that can be stored by the bagdefknapSack(W, wt, val, n):
   K =[[0for x inrange(W +1)]for x inrange(n +1)]#Table in bottom up mannerfor i inrange(n +1):for w inrange(W +1):if i ==0or w ==0:
            K[i][w]=0elif wt[i-1]<= w:
            K[i][w]=max(val[i-1]+ K[i-1][w-wt[i-1]], K[i-1][w])else:
            K[i][w]= K[i-1][w]return K[n][W]#Main
val =[50,100,150,200]
wt =[8,16,32,40]
W =64
n =len(val)print(knapSack(W, wt, val, n))

Aquí tienes las comentarios y valoraciones

Si eres capaz, puedes dejar una noticia acerca de qué le añadirías a este ensayo.

---

---

Utiliza Nuestro Buscador