problema de mochila usando el método codicioso en el ejemplo de código java

Este tutorial ha sido analizado por especialistas para asegurar la exactitud de nuestro tutorial.

Ejemplo: mochila codiciosa

defgreedy_knapsack(values,weights,capacity):
    n =len(values)defscore(i):return values[i]/weights[i]
    items =sorted(range(n), key=score , reverse =True)
    sel, value,weight =[],0,0for i in items:if weight +weights[i]<= capacity:
            sel +=[i]
            weight += weights[i]
            value += values [i]return sel, value, weight


weights =[4,9,10,20,2,1]
values =[400,1800,3500,4000,1000,200]
capacity =20print(greedy_knapsack(values,weights,capacity))

Reseñas y valoraciones

---

---

Utiliza Nuestro Buscador