Costul minim pentru umplerea unei greutăți date într-o pungă - GeeksforGeeks

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

minim

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.