Előny

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Szerezd meg a kedvezményedet
Kurzusok
/
Ruby
Ruby
/
Feladatok
/
Hátizsák
Hátizsák

Hátizsák

Nehéz
ÁttekintésKözösségi megoldások

Bevezetés

Lhakpa serpa hegyi vezető és teherhordó. Több hónapos gondos tervezés után mindjárt útnak indul az az expedíció, amelynek Lhakpa dolgozik. Azért az értékért kap fizetést, amit felvitt a bázistáborba.

Előtte sok tárgy sorakozik, mindegyiknek megvan az értéke és a súlya. Lhakpa szívesen elvinné az összes tárgyat, de a hátizsákjába csak korlátozott súly fér bele.

Utasítások

A feladatod meghatározni, hogy mely tárgyakat vigye magával Lhakpa, hogy a kiválasztott tárgyak összértéke a lehető legnagyobb legyen, figyelembe véve a hátizsák teherbírását.

A tárgyakat egy lista formájában kapod meg. Minden tárgynak van súlya és értéke. A megadott értékek mind szigorúan pozitívak. Lhakpa minden tárgyból csak egyet vihet el.

Például:

Items: [
  { "weight": 5, "value": 10 },
  { "weight": 4, "value": 40 },
  { "weight": 6, "value": 30 },
  { "weight": 4, "value": 50 }
]

Knapsack Maximum Weight: 10

A fenti példában az első tárgy súlya 5, értéke 10, a második tárgy súlya 4, értéke 40, és így tovább. Ebben a példában Lhakpának a második és a negyedik tárgyat kell elvinnie, hogy maximalizálja az értéket, ami ebben az esetben 90. Nem szerezhet 90-nél többet, mert a hátizsákjának a súlykorlátja 10.

Forrás

WikipediaA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Ruby Exercism

Készen állsz elkezdeni a(z) Hátizsák feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Ruby nyelvet 21 fogalom121 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be