ejemplo de código de solución java de problema de mochila

Pudiera darse el caso de que halles algún fallo en tu código o trabajo, recuerda probar siempre en un ambiente de testing antes añadir el código al proyecto final.

Ejemplo: problema de la mochila

// memory efficient and iterative approach to the knapsack problem#includeusingnamespace std;// n is the number of items// w is the knapsack's capacityint n, w;intmain()/*
input format:
n w
value_1 cost_1
value_2 cost_2
.
.
value_n cost_n
*/
    cin >> n >> w;
  	vector<longlong>dp(w +1,0);for(int i =0; i < n;++i)int value, cost;
        cin >> value >> cost;for(int j = w; j >= cost;--j)
            dp[j]=max(dp[j], value + dp[j - cost]);// the answer is dp[w]
    cout << dp[w];

Aquí puedes ver las comentarios y valoraciones de los lectores

Más adelante puedes encontrar las ilustraciones de otros gestores de proyectos, tú además puedes mostrar el tuyo si te apetece.

---

---

Utiliza Nuestro Buscador