To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Rešitev (b):

Pri vsakem klicu za nek n nastaneta eden ali dva vgnezdena rekurzivna klica za n - 1 predmetov. V najslabšem primeru lahko dobimo torej dva klica za n - 1; iz vsakega od njiju nato po dva klica za n - 2, tako da imamo skupaj štiri klice za n - 2; iz vsakega od teh nam lahko nastaneta po dva klica za n - 3, tako da imamo skupaj 8 = 2³ klicev za n - 3; in tako naprej.

Vidimo, da imamo v splošnem 2^k klicev za podprobleme z n - k predmeti. Skupno število klicev je tako 1 + 2 + 4 + 8 + ... + 2ⁿ = 2^{n + 1} - 1. Pri vsakem klicu imamo le konstantno mnogo dela, če ne štejemo časa, ki ga prebijemo v vgnezdenih rekurzivnih klicih; časovna zahtevnost naše funkcije je torej O(2ⁿ).

Če hočemo sestaviti konkreten primerek problema, ki zahtevnost res doseže, je pomembno predvsem to, da je pogoj "if m[n - 1] <= M" vedno izpolnjen, tako da res vedno nastaneta po dva vgnezdena klica in ne le en sam. Z drugimi besedami, nosilnost M mora biti tako velika, da je zagotovo z nobenim izborom predmetov ne presežemo. Konkretne mase in vrednosti predmetov potem niso zares pomembne, samo da vsota mas vseh predmetov ne preseže M. Lahko bi na primer vzeli m = [1, 1, ..., 1], v = [1, 1, ..., 1] in M = n.