Lankide:Jonaraanjoo
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fe/1426-razer-deathadder-essential-raton-gaming-6400-dpi-negro.jpg/220px-1426-razer-deathadder-essential-raton-gaming-6400-dpi-negro.jpg)
Donostiako(EHU) Informatika fakultateko ikaslea naiz.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/Knapsack.svg/250px-Knapsack.svg.png)
Bizkar-zorroaren buruketa optimizazio-buruketa konbinatoriala da. Pisu eta balio ezaguneko gauzakien multzo batean guztizko gehieneko balioko azpimultzoa aurkitzean datza, azpimultzoko gauzakien guztizko pisua muga batetik behera egotera murriztuta dagoen kasuan. Neurri mugatuko bizkar-zorro batean gauzakiak sartu behar diren kasuari aipamen eginez ematen zaio buruketari halako izena; bizkar-zorroan sartutako gauzakien balioen baturak gehienekoa izan behar du. [1]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Raton-Balloon-Fiesta-2004.jpg/220px-Raton-Balloon-Fiesta-2004.jpg)
Aplikazio asko ditu, hala nola biosendagintzan, gaixoari eman beharreko sendagaiak aukeratzeko orduan, antibiotiko-zama mugatua denean. Igogailuak marraztean ere maiz ezartzen da, pisu jakin baterako zenbat pertsona eta nolakoak sar daitezkeen erabakitzeko.
a[aldatu | aldatu iturburu kodea]
- ↑ Real Sociedad. 2024-01-12 (Noiz kontsultatua: 2024-01-26).
assasasasaasas