b'\n_START_ARTICLE_\nPreprosti problem nahrbtnika\n_START_SECTION_\nPostopek algoritma\n_START_PARAGRAPH_\nPredmete najprej uredimo po vrednosti \\frac{c[i]}{v[i]} \\ge \\frac{c[i+1]}{v[i+1]} ; i=1,2, ..., n, torej od najve\xc4\x8dje vrednosti do najmanj\xc5\xa1e. Nato pa dajemo predmete v nahrbtnik, dokler gredo celi vanj. Ko naletimo na prvi predmet, ki ne gre ve\xc4\x8d v nahrbtnik, ga re\xc5\xbeemo in sicer tako, da nahrbtnik napolnimo, ostale predmete pa ne damo v nahrbtnik, torej je x[i]=0.\n_START_SECTION_\nZahtevnost\n_START_PARAGRAPH_\nZanka se izvr\xc5\xa1i najve\xc4\x8dkrat n krat, saj lahko v skrajnjem primeru damo v nahrbtnik vseh n predmetov, zato je \xc4\x8dasovna zahtevnost tega algoritma O(n)\n_START_SECTION_\nSplo\xc5\xa1na procedura\n_START_PARAGRAPH_\nprocedure Napolni (V, n, v, c, x)_NEWLINE_begin_NEWLINE_  for i:= 1 to n do_NEWLINE_    x[i] := 0_NEWLINE_  prostor := V_NEWLINE_  i := 1_NEWLINE_  repeat_NEWLINE_    if v[i] > prostor then _NEWLINE_      exit (repeat)_NEWLINE_    else _NEWLINE_    begin_NEWLINE_      x[i] := 1   // i-ti predmed se gre v nahrbtnik_NEWLINE_      prostor := prostor - v[i]_NEWLINE_    end_NEWLINE_    i:= i + 1_NEWLINE_  until i>n_NEWLINE_  if i<=n  then_NEWLINE_    x[i] := prostor / v[i]  //prvi predmet, ki ne gre cel noter, razdelimo_NEWLINE_end'