Folosim cookie-uri pentru a vă asigura că aveți cea mai bună experiență de navigare pe site-ul nostru. Prin utilizarea site-ului nostru, recunoașteți că ați citit și înțeles Politica noastră privind cookie-urile și politica de confidențialitate
Vi se oferă o pungă de mărimea W kg și vi se oferă costuri pentru pachete diferite greutăți de portocale în costul matricei [] unde cost [i] este practic costul „Eu” kg pachet de portocale. În cazul în care costul [i] = -1 înseamnă că „Eu” kg pachet de portocale nu este disponibil
Găsiți costul total minim pentru a cumpăra exact W kg portocale și dacă nu este posibil să cumpărați exact W kg portocale, imprimați -1. Se poate presupune că există o ofertă infinită a tuturor tipurilor de pachete disponibile.
Notă: matricea începe de la indexul 1.
Exemple:
Această problemă poate fi redusă la Rucsac Unbounded. Deci, în matricea de costuri, ignorăm mai întâi acele pachete care nu sunt disponibile, adică; costul este -1 și apoi traversați matricea de costuri și creați două matrice val [] pentru stocarea costului „Eu” kg pachet de portocaliu și greutate [] pentru stocarea greutății pachetului corespunzător. Să presupunem că costul [i] = 50 deci greutatea pachetului va fi i și costul va fi 50.
Algoritm:
- Creați matrice min_cost [n + 1] [W + 1], unde n este numărul de pachete distincte ponderate de portocaliu și W este capacitatea maximă a sacului.
- Inițializați rândul 0 cu INF (infinit) și Coloana 0 cu 0.
- Acum umpleți matricea
- dacă wt [i-1]> j atunci min_cost [i] [j] = min_cost [i-1] [j];
- dacă wt [i-1] filter_none
- Greutatea vezicii de combustibil Rotorcraft și reducerea totală a costurilor de proprietate
- Navy 2019 Standarde de greutate maximă și minimă
- Economii de costuri ale medicamentelor asociate cu scăderea în greutate pentru bărbații diabetici obezi non-dependenți de insulină
- Grăsimea fantomă ”poate persista după pierderea în greutate
- Neuromodulare cu stimulare a curentului continuu transcranian (tDCS) pentru a controla excesul de greutate - complet